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Exercices 1 


Dégagez la structure des raisonnements suivants en présentant les rapports entre leurs prémisses 
et leur conclusion sous la forme d'un diagramme. 


a) 


1 


L'objection envisagée dans la première phrase est désamorcée par le fait que la prémisse 
(3) prévaut sur elle. 


b) 
La], Ee) 


Dans ce cas, la réserve évoquée contre l'inférence principale est dirimante (à moins que), 
mais elle est désamorcée par une chaîne inférentielle annexe, qui établit que les condi- 
tions envisagées dans cette réserve n'ont pas lieu. 


c) 


Ici, l'inférence initiale fait l'objet de deux objections (soulevées par un opposant), qui 
sont, l'une et l'autre, combattues par des chaînes inférentielles annexes montrant qu'elles 


ne doivent pas être retenues. 


d) 


Dans le cas présent, trois prémisses convergent initialement vers une conclusion, mais 
cette inférence est mise en risque par deux réserves, qui sont cependant, l'une et l'autre, 
désamorcées par des arguments annexes. 


e) 


Dans ce cas, ce sont cinq arguments qui convergent en faveur d'une même conclusion. 
L'inférence est toutefois mise en risque par un contre-argument dirimant (l'accusé était 
ailleurs au moment du cambriolage), dont un argument annexe montre toutefois, non 
pas tant qu'il est faux, mais qu'il ne peut pas vraiment bloquer l'inférence pour la raison 
qu'il manque lui-même de fondement. 


+ 


Æ, Exercices SUT la logique 


Exercices 2 


Réponses correctes : a, b, c, d, e, i. Les affirmations f, g et h sont fausses. 


Les expressions a, j, | ne sont pas des propositions. Les expressions b, d, f, h sont des pro- 
positions simples, les expressions e, g, i des propositions complexes. Les expressions c, k 
sont des raisonnements. 


a) Le travail est une condition nécessaire pour la réussite. 

Le travail est une condition suffisante pour la réussite. 

c) Le travail n'est pas une condition nécessaire pour la réussite. 
Le travail n'est pas une condition suffisante pour la réussite. 
Être aimable est une condition nécessaire pour être aimé. 

f) Être aimé est une condition nécessaire pour être aimable. 

g) Être aimable n'est pas une condition suffisante pour être aimé. 


h) Être aimable n'est pas une condition nécessaire pour être aimé. Ou : Être aimé n'est 
pas une condition suffisante pour être aimable. 

ij) Qu'on exerce sur nous une contrainte est une condition nécessaire pour que sortions 
d'ici. 


j) Avoir l'esprit bien préparé est une condition nécessaire pour avoir de la chance. 


) 
) 


S 


p|aq p?q pvq p?q p?q pq p?q pa pAq 
VIV V V V V V V V V 
VIF V V V V F F F F 
FIV V V F F V V F F 
FIF V F V F V F V F 
vrai quels que psiq(siq | p quel que sip q quel que psiet 
soient p et q FEU alors p) soit q alors q soitp |seulement si q Fer 
pla) pla pWq p?q p?q p?q p?q plq p?q 
VIV F F F F F F F F 
VIF V V V V F F F F 
FIV V V F F V V F F 
F'F V F V F V F V F 
; ; - : | : faux quels 
pas à la fois | soitp soit | nonq quel p mais pas | non p quel nonp mais |; sais duésient 
petq q que soit p q que soit q q pet q 


a) faux ; b) faux ; c) vrai ; d) vrai 


a) vrai ;: b) vrai ; c) vrai ; d) faux; e) vrai 


10. 


IL. 


Les cinq propositions complexes peuvent être formalisées de la manière suivante : 


a) Si l'âme est d'essence divine, elle est éternelle. d=e 
b) L'âme est éternelle et d'essence divine. end 
c) L'âme est éternelle, qu'elle soit ou non d'essence divine. e 

d) Qu'elle soit ou non d'essence divine, l'âme est ou n'est pas éternelle. e v-e 
e) Qu'elle soit ou non d'essence divine, l'âme est et n'est pas éternelle. eA—e 


Or, d'après les tables de vérité de ces formules (cf. corrigé de l'exercice 34), d) est vrai 
dans tous les cas où a) est vrai, qui est lui-même vrai dans tous les cas où c) est vrai, qui est 
lui-même vrai dans tous les cas où b) est vrai, qui est lui-même vrai dans tous les cas où e) 
est vrai. L'ordre du plus probable au moins probable est donc: d); a); c);b);e). 


Les quatre propositions complexes peuvent être formalisées de la manière suivante : 


a) L'informatique facilite la comptabilité ou la gestion cvg 
b) L'informatique facilite la comptabilité mais aussi la gestion CAg 
c) L'informatique facilite la comptabilité et facilite ou non la gestion c A (gv-g) 


d) L'informatique facilite la comptabilité si et seulement si elle la complique ce -c 


Or, d'après les tables de vérité de ces formules (cf. corrigé de l'exercice 35), a) est vrai dans 
tous les cas où c) est vrai, qui est lui-même vrai dans tous les cas où b) est vrai, qui est lui- 
même vrai dans tous les cas où d) est vrai. L'ordre du plus probable au moins probable est 
donc : a); c) ; b) ; d). 


Sont mal formées les expressions : c) ; d) ; e) ; g) ; k). En outre, l'expression h) est ambiguë ; 
il convient d'introduire des parenthèses pour préciser la hiérarchie des connecteurs. 


Avec r pour « On réussit » et t pour « On travaille » : 

a) r—tou-(r À —t) 

b) t=r 

© -(r=t) 

d) -(t=r) 

Avec a pour « On est aimé » et b pour « On est aimable » : 

e) a=b 

f) —a = -b ou -(b À -a) 

g) —(b=— a) 

h) -(a = b) 

i) avec s pour « Nous sortons d'ici » et c pour « On exerce sur nous une contrainte » : 
S = cou -c = -$ où encore —(s À —c) 

j) avec c pour « On a de la chance » et p pour « On a l'esprit préparé » : c= p ou -p = -c 


Lorsque plusieurs formalisations sont proposées, elles sont logiquement équivalentes, 
c'est-à-dire qu'elles ne sont pas des interprétations différentes de l'expression française, 
mais seulement des formulations différentes d’un seul et même sens. Parfois, d'autres for- 
malisations logiquement équivalentes sont encore possibles. Pour savoir si la formalisa- 
tion que vous proposez est logiquement équivalente à celle du corrigé, il faut procéder à 
une vérification par les tables de vérité. 


a) Si Nietzsche a raison, Dieu est mort 

b) Si Dieu est mort, Nietzsche a raison 

c) Si Nietzsche a tort, Dieu n'est pas mort (ou est vivant) 

d) Si Dieu n'est pas mort (ou est vivant), Nietzsche a tort 

Les propositions a) et d) sont logiquement équivalentes ; de même, les propositions b) et c). 


T 


L. 


13. 


Avec des notations évidentes pour les propositions atomiques : 

a) bam 

b) —(b À m) 

c) ba-m 

—b À -m 

bamalas 

f) mAaAdWr 

g) re -x (la « condition » est ici nécessaire et suffisante) 

h) r = x ou -x = -r (au sens strict, « à moins que » traduit un conditionnel simple : si 
Monsieur X. n'est pas à la réception, je ne m'y rendrai pas. Dans certains contextes, il 
peut cependant être compris comme un biconditionnel : si Monsieur X. n'est pas à la 
réception, je ne m'y rendrai pas, mais je promets de m'y rendre s'il y est). 

j) —i4p 

D f—=-r 

k) -f=r) 

} s—=(pvm) 

m) -(d v f) A -{h v v) ou encore -d À -f À -h À -v 


n) e AS 
0) rA-S 
p) i=eou-e=-i 
q) i&e 


r) (e v -e) = i ou plus simplement : i 
s) f— (r À a) ou encore —[f À -(rAa)] 
t) p= (rv m) ou encore p= (-m= r) 


a) -pAq 

b) —-pA-q 

o pe-q 

d) La phrase française est ambiguë et peut recevoir une des deux formalisations 
suivantes : q = (-r À t) ou alors -r A (q = t) 


e) (par)=s 

f) r= p ou encore -p = -r 

g) Pr aA(q=-r) 

h) (rv-r) = s ou encores 

i) —(t A -q) où encore t = q 

j) (ps) 

k) q—(s—t) 

D t=-s 

m) -r= (-s Wt) 

r— (s A —t) 

Soit le débiteur est riche soit il est insolvable 

Le créancier rentre dans ses frais si et seulement si le débiteur n'est pas insolvable 
Si le créancier ne fait pas faillite, c'est qu'il rentre dans ses frais 

r) Le créancier rentre dans ses frais mais ne rembourse pas ses propres dettes 
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14. 


15. 


s) Si le débiteur est riche, le créancier rentre dans ses frais, mais il n’est pas vrai que si le 
débiteur est insolvable, le créancier fait forcément faillite. 


t) Que le créancier rembourse ou non les dettes qu'il a lui-même contractées, il fait 
faillite 


u) Soit le débiteur est riche et le créancier rentre dans ses frais soit le créancier fait 
faillite (mais pas les deux) 


a) —(p v q):1Il est faux que la garde de l'enfant soit retirée aux parents où même que 
l'on désigne pour l'enfant un tuteur extérieur à la famille. 


-p v q: La garde de l'enfant n'est pas retirée aux parents ou alors on désigne pour 
l'enfant un tuteur extérieur à la famille 


Les deux formules ont la même valeur de vérité quand p est vrai et q faux et quand p 
et q sont tous deux faux : 


mm <|<|"= 
m<|m|<|e 


b) Les quatre formules sont vraies quand p et q sont faux, c'est à dire quand la garde 
n'est pas retirée aux parents et qu'un tuteur n'est pas désigné : 


p q —P —4q —pvq pv—q PV —q (pv q) 
V V F F V V F F 
V F F V F V V F 
F V V F V F V F 


(é6Ad)&fev(c=f] 


16. a) p— q: vrai car p faux et q faux 


b) q— p: vrai car p faux et q faux 
©) pvq:faux car p faux et q faux 
d) p& q: vrai car p vrai et q vrai 


{p v q) ar: vrai car p faux et q vrai (donc pvq vrai) et r vrai 


f) _(p W q) = (r vs): faux car p faux, q vrai (donc pW/q vrai) et r faux, s faux (donc rvs 
faux) 


g) (-p A -q) v r ou (p v q) = r: vrai car p faux et q faux (donc -pA-q vrai) et r faux 
h) q= p: vrai car p vrai et q faux 
j) pq: faux car p vrai et q faux 


17. 


Mercure | Venus Terre Mars Jupiter | Saturne | Uranus | Neptune 


V F 


eu 
eu 
eu 
= 
< 
=. 


a)gAC 
b)tA—s 


c)g—u 
deWt 

e) —s W —d 
se eg 

g CAd—>Eg 
h)g— (c Ad) 


i(tvc)=(cA—d) 


m|<|<|<|m|<|"| < 
m|<|<|<|m|<|"| < 
m<|<|m|<|<| |" 
m|<|<|m|<|<|<|" 
m|<|<|<|m|<|<|" 
m|<|<|<|m|<|<|" 
<|m|<|<|m|<|<|T 
<|m|<|<|m|<|<|T 


18. A=-ae (bWc) 
B=b=— (avc) 
= —(aabac) 


e 
J 
S 
Sa 
£ 
e 


avc 


<|[<|m|<|<|<| << & 
<|<|<|<|<|<| <|s|Q 


mm <|<|<|<|s 
mm <<< <> 
m<|<|m|<|m|s|<| > 


<< tm <| | < 


<< <| <| 
<< <| <| <| < 
D || ml <| < 


<|[<|<|<| || sl 


a) si les trois thèses philosophiques sont vraies (ligne 1), Carnap tire une conclusion erronée 


b) si les trois thèses philosophiques sont fausses (ligne 8), Aristote tire une conclusion 
erronée 


c) si la thèse d'Aristote est fausse (lignes 5-6-7-8), la conclusion de Carnap est toujours 
vraie 
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d) si les trois philosophes tirent une conclusion correcte (lignes 4-7), seule la thèse de 
Bolzano est forcément fausse 


e) Bolzano (lignes 3-4-7-8) et Carnap (lignes 2-4-6-8) tirent forcément une conclusion 
correcte s'ils défendent une thèse fausse 


f) personne; il n'y a aucune situation dans laquelle deux philosophes tirent une conclu- 
sion erronée et le troisième une conclusion correcte 


g) si on suppose que les meilleurs philosophes sont aussi les meilleurs logiciens (ligne 5), 
Bolzano et Carnap sont bons philosophes et bons logiciens 


En niant une tautologie, on obtient nécessairement une contradiction, puisque tous les 
cas qui rendaient vraie la tautologie rendent maintenant fausse sa négation. 


Si on nie une proposition complexe qui n'est ni tautologique ni contradictoire, on obtient 
une proposition qui est fausse dans les cas qui rendaient vraie la proposition de départ et 
vraie dans les cas qui rendaient fausse la proposition de départ, donc une proposition qui 
n'est elle-même ni tautologique ni contradictoire. 


a) [(p = q) À -p] = -q 


P q —P 4 pq | (p=q)A-p [@=Q) À -pl= —q 
V V F F V F V 
V F F V F F V 
F V V F V V F 
F F V V V V V 


Formule ni valide ni contradictoire 


b) [pe a)Aql=p 


p q pq (pd) Àq [pq) À al = p 
V V V V 

V F F F V 

F V F F V 

F F V F V 


Formule valide 


©) [(p=q)A(p=d)]=q 


P q p | pq | pq | (pp ACp0) [p=9) A Cp=@l= 
V V F V V V V 
V F F F V F V 
F V V V V V V 
F F V V F F V 


Formule valide 
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d) -(pvq) & (-pv-q) 


p | 4 | pva | -@vo | -p | à | ? : L (pv) & (pv) 
V V V F F F F V 
V F V F F V V F 
F V V F V E V F 
F F F V V V V V 
Formule ni valide ni contradictoire 
e) Pv(qarnle [(pAq) v(par)l 
P q r qar pv(qar) | pag | par (pAQ) V (par) Formule 
V V V V V V V V V 
V V F F V V F V V 
V F V F V F \ V V 
V F F F V F F F F 
F V V V V E F F F 
F V F F F F F F V 
F F V F F F F F V 
F F F F F F F E V 


Formule ni valide ni contradictoire 


# [pag)=rle [(p= r) A(q= rl 


P q r pag | (pag=r | pr | gr | (pnA(Q=r) Formule 
V V V V V V V V V 
V V F V F F F F V 
V F V F V V V V V 
V F F F V F V F F 
F V V F V V V V V 
F V F F V V F F F 
F F V F V V V V V 
F F F F V V V V V 


Formule ni valide ni contradictoire 
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g) {Cpa-g)=rlal(pvq) = s}= (rvs) 
pialiris|-p|-q|-pA-q |(-pA-q=r|pvq | pvp =>s (Cp rvs | Formule 
Al@vVY=S| 
VIVIVIVIFIF F V V V V V V 
VIVIVIFIFIF F V V F F V V 
VIVIFIVIFIF F V V V V V V 
VIVIFIFIFIF F V V F F F V 
VIFIVIVIFIV F V V V V V V 
VIFIVIF FIV F V V F F V V 
VIFIFIVIFIV F V V V V V V 
VIFIFIF FIV E V V F FE F V 
FIVIVIVIVIF F V V V V V V 
FIVIVIFIVIF F V V F F V V 
FIVIFIVIVIF F V V V V V V 
FIVIFIFIVIF F V V F F F V 
F'FIVIVIVIV V V F V V V V 
FIFIVIFIVIV V V F V V V V 
FIFIFIVIVIV V F F V E V V 
FIFIFIFIVIV V F F V F F V 


Formule valide 

On vérifie de la même manière que : 

h) (p= q)e (-p v q) est valide 

i) (p— q) = q n'est ni valide ni contradictoire 

j) _(pAq)=— (p v q) est valide 

k) _(p A q) v (-p À -q) n'est ni valide ni contradictoire 
D) (p= q)= (-p = -q) n'est ni valide ni contradictoire 
m) [(p = q) = pl = p est valide 

(-p v q) A (p A -q) est contradictoire 

(p À q) = (q v r) est valide 

(p À -p) v (q À -q) est contradictoire 

(p = q) = [(q = m) = (p = m)] est valide 

r) p= (= p) est valide 


s) -p = (p = q) est valide 
t) (p& q)v(pe -q) est valide 


u) peædq)v(ger)v(pe r)est valide 
v)_(p = q) v (q = p) est valide 
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21. a) (par) = -r 


p r par (par) Tr FE -r 
V V V F F V 
V F F V V V 
F V F V F F 
F F F V V V 
Raisonnement non valide 
b) {p—(qvrla-(q ar)}= -p 
piqalr|! qur | p—(qur) | qar —(qar) |[p={(q"nla-(qar) | —p Formule 
VIVIVI V V V F F F V 
VIVIFI V V F V V F F 
VIFIVI V V F V V F F 
VIFIFI F F F V F F V 
FIVIVI V V V F F V V 
FIVIFI V V F V V V V 
FIFIVI V V F V V V V 
FIFIFI F V F V V V V 
Raisonnement non valide 
9 pArn=qlalq = (pape q) 
pair! par | (parn=q | pAq | q—(pAQ) [BABA A pq Formule 
1q—(pAQ)| 
VIVIVI V V V V V V V 
VIVIFI F V V V V V V 
VIFIVI V F F V F F V 
VIFIF|I F V F V V F F 
FIVIVI F V F F F F V 
FIVIFI F V F F F F V 
FIFIVI F V F V V V V 
FIFIFI F V F V V V V 


Raisonnement non valide 
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22. 


23. 


d) [q=platr=s)a(-qar)]=t{(pvs) 
paris! q=—plr—s | (q=pA(r—Ss) | —q | -qar ave à, pvs | Formule 
VIVIVIVI V V V F F V V 
VIVIVIFI V F F F F F V V 
VIVIFIVI V V V F F F V V 
VIVIFIFI V V V F F F V V 
VIFIVIVI V V V V V V V V 
VIFIVIFI V F F V V F V V 
VIFIFIVI V V V V F F V V 
VIFIFIFI V V V V F F V V 
FIVIVIVI F V F F F F V V 
FIVIVIFI F F F F F F F V 
FIVIFIVI F V F F F F V V 
FIVIFIFI F V F F F F F V 
FIFIVIVI V V V V V V V V 
FIFIVIFI V F F V V F F V 
FIFIFIVI V V V V F F V V 
FIFIFIF|I V V V V F F F V 


Raisonnement valide 


a 


) 
) 


{[(-s vV -r) = dar As} = -d : Raisonnement non valide 

[(m v d) = i] = (m = i) : Raisonnement valide 

{[(s À —d) = e] À -e} = (-s v d) : Raisonnement valide 

[(e À -m) = a] = [-a = (-e v m)] : Raisonnement valide 

[-h = -i 4A(hv-i]l= (ie h) : Raisonnement non valide 

{(w v q) À [(w vr) = q]l A [(q v r) = w]} = (w À q) : Raisonnement valide 

{[p = (1 v s)] À —{l À g) À —(g À $ À -c) À (c — -m) À (m À g)} = -p : Raisonnement valide 


L'attentat de Madrid a été perpétré par Al-Qaida ou par l'ETA. 


Or, l'attentat de Madrid a été perpétré par l'ETA si et seulement s'il a été perpétré par 
Al-Qaida mais qu'il y a des connexions entre Al-Qaida et l'ETA. 


Donc l'ETA a perpétré l'attentat de Madrid ou n'entretient pas de relations avec Al- 
Qaida. 


Raisonnement valide. 
L'attentat de Madrid a été perpétré par Al-Qaida ou par l'ETA. 


Or, si Al-Qaida et l'ETA ont tous deux perpétré l'attentat de Madrid, c'est qu'il y a des 
connexions entre eux. 


Donc il y a des connexions entre Al-Qaida et l'ETA. 
Raisonnement non valide. 
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24. 


25. 


26. 


En passant de la quatrième à la cinquième ligne du tableau, je conclus que -p, -q à partir 
de -(p1q) alors que j'aurais dû ramifier et envisager d'une part le cas où -p et d'autre 
part le cas où -q. 


Dès le passage de la première à la deuxième ligne du tableau, je conclus que -r, (pv q) à 
partir de r=(pv-q) alors que j'aurais dû ramifier et envisager d'une part le cas où -r et 
d'autre part le cas où (pv q). 


Démontrer qu'une formule n'est ni valide ni contradictoire, c'est démontrer qu'on peut la 
rendre fausse et qu'on peut aussi la rendre vraie. Dans la pratique, cela suppose donc de 
construire deux tableaux sémantiques, l’un pour la négation de la formule (s'il se ferme, 
la formule est valide), l'autre pour la formule (s'il se ferme, la formule est contradictoire). 
Bien sûr, si le premier tableau se ferme, il est inutile de construire le second : une formule 
valide est forcément non contradictoire. 


a) 


—{[(p = q) ap] = -a} 


l 
(p = q) A-p, —--q 
l 
(p = q) A-p, q 
(p = q), -p, q 
7 7 
—p, —p, q , —p, q 
O O 


Formule non valide 


[(p = q) A-p] = -q 


"4 NX 
—[(p = q) A-p]l —qQ 
O 
à + 
| | 
p, —q P 
O O 
Formule non contradictoire 
b) 
—{[(p & q) « al = p} 
1 
(p & q) A q, -p 
Il 
P = q, q, —P 
“ à 
p, qq q, —1P —p, 0; ©, —1P 
X X 


Formule valide 
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{[(p = q) A(-p = a)l = q} 


| 
(p = q) AGP = q), -q 
| 
pP—q —p —q, —q 
A X 
—1P, —p — q, —q q;, —p — q, —q 
ra X X 
—P; —p, —q —1p, q, —q 


X X 


Formule valide 


d) 
{—(pva) & (-pv-q)} 
4 È 
—(pva), -(-pv-q) —(pvq), —-pv-q 
| | 
—p, —q, —(-pv-0Q) pvq, —pv-—q 
l 7 Le 
—P, —q, ——p, —-q pvq, —p pvq, —q 
X # Le 2 X 
p, —p q, —P p, —q q, —q 
X O O X 


Formule non valide 


—(pvq) & (-pv-q) 


# È 
—(pvq), -pv-q —(pvq), —(-pv-a) 
| | 
—P, —q, —pv-q pvq, (pv) 
V4 Ke | 
—P, —q, —p —p, —Q, —q pVq, ——p, ——q 
O O l 
pva, p, q 
/ L* 
p, P, q p, P, q 
O O 


Formule non contradictoire 
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(A v d}- ‘(b v d}- ‘1 ‘di- G v d)- ‘(b v d})- ‘b:- ‘d- ivd'b bvd'i'b 1'd'd b ‘d ‘d 
N 7 \ # Î Î 
(à v d}- ‘(b v d}- ‘(1 v b}- ‘d: {vd)A(bvd)'u‘b 1vd'd bvd'd 
Î k. # 
[GA v d) A (b v dj] ‘(1 vV b}- ‘d- avd)A(bVd)'ivb (1Vd)A{(bvd)'d 
L” 7 
[a v d) À (b v d)j [4 V b) à dj (a v d) A (b v d) ‘4 vb) Ad 
* f 
{UV d) A (b Vd)]æ [uv b) A d}} 
2plijeA uoU 2[nw104 
X O 
a ‘di ‘1 ‘b di- ‘di- ‘1 ‘b 
x K 7 () X 
Q v d}- ‘b- ‘1 ‘b a v d})- ‘d- ‘1 ‘b 4 ‘be ‘d di ‘bi- ‘d 
x x * # x 4 X 
1'd ‘(1 vVb)-'d- b ‘d ‘(1 V b}- ‘di Ga v d}- ‘(b v d)- ‘1 ‘b ( v d}- ‘b- ‘d ( v d}- ‘di- ‘d 
Î Î Î * # 
iv d ‘(4 v b)}- ‘d- b v d ‘(1 v b}- ‘di G v d})- ‘(b v d)-'1vb ( v d)- ‘(b v d}:- ‘d 
N f N # 
(A v d) A (b v d) ‘(1 v b)- ‘di G v d}- ‘(b v d}- ‘(4 v b) 4 d 
l 


(1 v d) A (b v d) TU vb) A dj 
K 


UV d) À (b vd) [uv b) 1 dy 


Î 
[UV d) A (b V d)} A vb) Ad 
7 
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L) 


9110PIpe1}U02 UOU 8[NW1O4 


O O O O O O O O O 
1- ‘b'd 1 ‘b ‘d J'b- 1'd' b:- ‘1 ‘di i'd-'b- 1'd-'d b- ‘d- ‘b—  b:- ‘d- ‘d 
Î Î o “NX / re) 7 re) NN 7 re) N 4 
4 ‘b ‘1 ‘b ‘d 4 ‘d ‘1 ‘b ‘d 4 d'(bvd}- b-'1 bb vd) J'd' J'd-'{(bvd)- b='d-"'1 b-'‘d-'(b v dj: 
Î î N 7 7 NK 7 N 7 
ue (b vd) s'd- ue (b vd) b- ‘d- ‘= (b v dj 


GQ=b}-"'1'b'd Uæ=d)-'i'b'd 1'1=(bvd) b-'1 


N 7 


K 7 N 
[U=b)Vv{ie d)]- "1 'b'd i=b'uet(b vd) i=<b'd-'u<e(b vd) 
î N 7 
[Uus=b)v{uies d)]-"'1-"'b vd isb'sd'et(b vd) 
Î Î 
[U=b)Vvu{iesd)]-' 1e (bv dj]: {a=b)Vv{i=d)uæt(b vd) 
à 7 


{[U < b) V (4 < dj] < [4 < (b V d)]} 
2pI[eA UOU a[NW1O A 


O X 


X X X O 
1=b'i"'i-'b'd 1=b"'d- ‘1 ‘b 'd 4 ‘b ‘b: 4 ‘b ‘di 4 ‘d ‘b: J- ‘d ‘d: 
\ 7 X N 4 X N 7 
4 ‘bi 4 ‘b ‘(b v d)- Je ‘di 4 ‘d''(b v d)- 


i=b'ued'i-'b'd 
î N 7 N 7 
Ji 'b'ue(b vd) sd 'd'ie(b vd) 
Î Î 
us d)}-'1<(b vd) 


i=sb'ied'i-'bvd 
Î 
isbuied'He (bv dj]: Q<=b}-'1< (b vd) 
î x 4 
a=b)v{ts=d)"uHe (b v dj]: [U=b)Vvuisd)]-'1={(b vd) 
N 7 
{uUsb)Vvtisd)senue(bvd)]} 
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27. 


g) {[(-pA-g)=rlal(p vq)=s}={(rvs) 


{Ip A-q) = rl À Ep v q) = s1} = (r vs)) 


| 
[ip A-Q) = rl A Ip v q)= s], —(r vs) 
| 
(-p A-q) = r, (pv q)=—5s, -(r vs) 
| 
(-p A-q) = r, (p vV qd) = 5, -r, -s 
4 X 
(-p À—Q)= r, —(p v q), -r, —s Ep A-q)= r, s, —r, —s 
l X 
(p A—q)= r, —p, -q, —r, —s 
4 K 
(—p A—q), —p, —q, —r, —s r, —p, —Q, —r, —S 
4 NM X 
1P, —P, —Q, —F, —S  —Q, —p, —Q, —r, —S 


| l 
P, —p, —q, —", —s 
X 
Formule valide 


d, —P, —q, —r, 
X 


h-v) En traitant de la même manière les exercices h) à v), on vérifie que l'on parvient bien 
aux mêmes conclusions que précédemment (voir corrigé de l'exercice 20). 
a) (par) = -r 


Ep 40 = 1] 
| 
{p Ar), or 


—(par)r 
4 X 
=p, r SA 
O 
Raisonnement non valide 


b) {p—(qavrila-(qar)}=-p 


—{{[p = (q vnlA-(q Ar} =-p) 
l 
[Ip = (q vr)l a —(q à r), ——p 


[bp = (q vr)l a —(q ar), p 


| 
p=(qvur), -(qar) p 
4 NX 
—p, —(q À r), p qur,-(qar), p 
X 4 X 
q, —(q ar), p r,—(q Ar), p 
4 X TON 
q, —q, p grp rm—qgp  r—r,p 
X O O 


Raisonnement non valide 


© {par)=qalaAlq= (p4Aq)}= (pe q) 


O X 
d ‘b:- ‘1 d ‘b- ‘d: 


X Ne 
d ‘b- ‘b d ‘b- ‘(1vd)- 
X N 7 X 
b- ‘d'b'd'b= (vd) d'b-'b={(1vd) b ‘di'b ‘d‘b = (1 V d) 
Î Î Î X 
b- ‘d'hbvVd'b=(ivd) b-'d'b-'b=(ivd) b'd-'bvd'b=(ivd) b‘d-'‘b-'be (vd) 
N vi #” 
b:- ‘d'bbvVd\=b'bæ={(1vd) b'd-'bvVd\)=b'b«(ivd) 
à 7 
(bs& d}-'(bvd)=b'b«{(1vd) 
Î 
(ba d)-'[(b vV d\=b]vV[beæ{(1vd)] 
Î 


{(b = d) ={J(b vd) =b] v[b = ({ v d)}}}- 


Raisonnement non valide 
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d) [(q=phatr=s)A(-qar)]= (pvs) 


—{[(q = p}) A (r = 5) A(-qQ 4 r)] = (p vs)} 
| 
(q= p) À (r = 5) A(-q 4 r), -(p vs) 

| 

q—=p,r—s,-0,r,-(p vs) 
1] 

d—=p,r—s,—0,r, —p,—Ss 

vd K 
q = p, —Fr, —0, r, —p, —S = p,S, —0, r, —p, —S 
X X 


Raisonnement valide 


28. a) {[(-sv-r) = dlaras}= -d 


—({[(-s VF) > d] ATA s} —=-—d) 


l 
{[(—s V—r) = d] AFTA s}, ——d 
l 
{[(-s V-r) = dlaras}, d 
| 
(= V—r) = d, r, s,d 
h \ 
(= V-r), r, 5, d d,r,s,d 
(l O 
—$, 1, r,S, d 
| 
s,r,r,5,d 
O 


Raisonnement non valide 


b-g) En traitant de la même manière les exercices b) à g), on vérifie que l'on parvient bien 
aux mêmes conclusions que précédemment (voir corrigé de l'exercice 22). 


22 


29 a) {pvaalqæ (parl}= (qv-r) 


—{{(p vaq)Alqe (par)l}= (q v-r)) 
| 
{bp vq)aAlae (pa rl}, —-(q v-r) 
D 
{bpvq)Alqe (pa r)l}, -q, —-r 
| 
{pvqalaæ (par -qr 
| 
pvqaqæt(par) -q, r 
"4 K 
pqaæ(par), -q,r q qæ(par), -q,r 
2 ÿ x 
p,q, pAr,—Q,r p, —q, —(p À r), -q,r 
X 1 
p,—q, —(par),r 
> Y 
P,—d, —p,r pq, -r,r 
X X 


Raisonnement valide 


b) {pvqalpag)=r}=r 


—{{(p v q) À Ip 4 q) = rl} =r) 


D 
{pb v q) À [p À q) = rl}, -r 
| 
pvq(paqg)=r,-r 
"4 $ 
p, (pag =r, —r q (PAg)=—r, -r 
"4 NV di à” 
p, —(p A q), —r p,r, —r q, —(p A q), —r q, r, —r 
f \ X "4 \ X 
P, —P, Fr  P,—q, —r qd, —p,—" qq, —r 
X O O X 


Raisonnement non valide 
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{iv -r)=-hla-(iara-h)}= the (rar 


30. 


QD 


x x 
sy y 
K 7 x x 
avn-' y y y u 
Î K 4 
avn-'y'yu y'avn- ui 
Î Î 
ave 'y'yee ul av y'a ve ii 
K 4 
GV = (vive ete 
x Î 
CRC NAN CC CEA END 
K f 
Qv = y viV Ie Ye (AI) 
K 


9pIJPA JUSWAUUOSIEH 


x x 
Ac Médeii 
x Ne 7 
ge ‘y y (vu 
x X K 7 
d'a ‘Ur dre y: y ‘(y vive" 
x K 7 Î 
1 ‘y d'A VD y d'u (y Vive ut 
K 7 Î 
11 "(4 Vive ‘y 1 Qi (UE VA V je a pe 
Î Î 
14 (4e va vi) ‘y AU (UE VA VI) a À 1) 
K VA 
114 "(4 V IV) y (A1) 
Î 
(V1) ‘4 (4 Vi VI) y (A1) 


F 


[UV D & y] {ue va v pe 
Î 


UE (AI) 


LU V1) & I UV VD VIyÆ (en 1) 


Î 


[UvVD eue {ur vave vire (GA I} 
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31. a) Si vous avez deux enfants en charge et que vos revenus nets n'excèdent pas le mon- 
tant de 10.000 par an, vous êtes déchargé de tout impôt sur le revenu. 


Or, si vous êtes déchargé de tout impôt sur le revenu, vous entrez dans les conditions 
d'admission dans les habitats sociaux. 


Donc si vous n'entrez pas dans les conditions d'admission dans les habitats sociaux, 


c'est que vous n'avez pas deux enfants à charge ou que vos revenus nets excèdent le 
montant de 10.000 par an. 


—{{(p Ag) = rl A (r = s)} =fss = (cp v q)l) 
[p A—Qq)= r] A (r : s), —[-s (Cp v q)] 
pag =rr . —=(<p v q)l 
pag =rr De —(5p v q) 

Il 


(p A-Q) = r, r =5$,-5, ——p, -Q 


l 


(p A—Q) = r, r =5s,-5, p, -q 


4 b” 
(p A—Q) = r, —r, —5, p, -q (p A-q) = r, 5, —5, p, —-q 
2 Ne X 
(p \ Q), if, —$S, P, —d Fr; 15; D, = 
4 Re X 
1p, | 1, p, 1Q ï 1d, if, 1S, p, 1Q 


X X 


Raisonnement valide 
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b) Si vous avez deux enfants en charge et que vos revenus nets n'excèdent pas le mon- 
tant de 10.000 par an, alors soit vous êtes déchargé de tout impôt sur le revenu soit 
vous entrez dans les conditions d'admission dans les habitats sociaux, mais vous ne 
pouvez pas jouir des deux avantages. 


Or, vous avez deux enfants en charge, mais vos revenus nets excèdent le montant de 
10.000 par an. 


Donc vous n'êtes pas déchargé de tout impôt sur le revenu et vous n'entrez pas non 
plus dans les conditions d'admission dans les habitats sociaux. 


n 
Oo 
7 A 
n 
ati 
u © ” 
F 7/5 
> À 2, E 
g où eV g 
lo = 2 O 
2 n À 
n - rs 
dd. F 
1. 5 
3 3 7 & 
[ex Lu [eh 
5 ; (e) 
[ | _—} + 7 
= n ; 
TE nn À 
T D < NV 
= L I Fr 
. < S + a x 
+ & à a 
en F 
n É = 
Le : 
+ + ff : “A 
AL î GS 27% 
En & * 
“ en, “| SA 
SE À SENS 
F 2 = dx 
= F 
+. ü 
A î . 
Le : 
[ex = e 
F < ST Tu 
< [eh = T 
o — [en F 
2 Ke 
F re 
< S 
nr 
TU 
à 


Raisonnement non valide 


c) Vous entrez dans les conditions d'admission dans les habitats sociaux si et seulement 
si vous avez deux enfants en charge et que vos revenus nets n'excèdent pas le mon- 
tant de 10.000 par an. 
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Et si vous êtes déchargé de tout impôt sur le revenu, c'est que vos revenus nets n'excè- 
dent pas le montant de 10.000 par an. 

Or, vous êtes déchargé de tout impôt sur le revenu, mais vous n'entrez pas dans les 
conditions d'admission dans les habitats sociaux. 

Donc vos revenus nets n'excèdent pas le montant de 10.000 par an, mais vous n'avez 
pas deux enfants en charge. 


—({ls & (p À —-q)] À (r = -q) À (r À -s)} =(-q À -p)) 


| 
[s & (p A -q)] À (r = —q) À (r A 5), —-(-q À -p) 
| 
s& (pA-q), r = -a,r, 5, —(—-q À -p) 
4 à 
s (p A —q), —r, r, —5, —(-q À —p) s > (p À —q), —q, r, —s, —(-q À —p) 
X 4 L” 
s & (p A -q), -Q, r, 5, ——Q se (p A —-q), —Q, r, —5, ——p 
X 2 \ 
S, P A—Q, —Q, Fr, —S, P 5, —(p A—q), —Q, r, —5, p 
X A L 
1$, —1D, —Q, Fr, —5, P 1, 114, —0, F, 5, P 
X X 


Raisonnement valide 


32. 1e (e v a) 
(lhAa) = e 
a=-l 


—{[le& (e v a)l A [(I A a) = el} = (a =-1)) 


| 
[le (e v a)] À [(I À a) = el, -(a=-l) 
| 
|& (e v a), (lA a) = e,—(a—=-1) 
| 
la (e v a), (| À a) = e, a, —- 
| 
1& (e v a), (I A a) = e, a, 
2 \ 
—1, —(e v a), (| À a) = e, a, |, e v a, (| 4 a) = e, a, 
X a de 
|, eV a, —(l À a), a L|eva,e,a 
É *ÿ ” K 
Leva,-la leva,-a.a |,e,e,a |, a,e,a 
X X O O 


Raisonnement non valide 
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33: Une formule B est une conséquence logique d'une formule A si elle est vraie « chaque 
fois que » A est vraie, c'est-à-dire pour tous les modèles qui rendent A vraie. En pratique, 
on vérifiera que B est vraie pour toutes les lignes du tableau de vérité qui rendent A 
vraie, de sorte que le conditionnel A = B est tautologique. 


a) 
P q pAgq pvq pWaq pq pq 
V V V V F V V 
V F F V V F F 
F V F V V V F 
F F F F F V V 


On voit que PAGE PV4;PAYEP—Q;PAIEPSQ; pSgEp—q;:pWarEpvq 


b) 
P q —P —q pAq —(pAg) | —pAg | pA—q PAT 
V V F F V F F F F 
V F F V F V F V F 
F V V F F V V F F 
F F V V F V F F V 


On voit que -p À q E —{p A q); p Ag E —{(p A q); -p À -q E —(p À q) 


p—=q=r 
V 


eu 
= 
= 
s= 
L 
) 
U 
TZ 
s= 


<|<|m|<| <|<|s | <| {| 
er] 


mm <|<| <| <|= 
mm <|<| || <| <|=< 
m<|m|<| | <| | < 


<|<|<|<|sls | <| <|{ 


m|<|Tm|<|<| <| T7 


On voit que (p= dd =rHEp=(q=r) 
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34. 


35. 


36. 


37. 


38. 


P q P pq qAP q av aq AT 
V V F V V V V F 
V F F F F F V F 
F V V V F V V F 
F IE V V F F V F 


On voitque qA-gHqAp;qA-gEQ;qA-GEP—q;qA-aE qv-q 

APE: JAPEP—q;qAPE va 

gEp—q;qaHqv-q 

para v-q 
Donc q v -q est plus probable que p = q, qui est plus probable que q, qui est plus proba- 
ble que q A p, qui est plus probable que q À -q 


P q 74 pvq pAgq av —q p A (qv—q) pp 
V V F V V V V F 
V F V V F V V F 
F V F V F V F F 
F F V F F V F F 


On voitque p&æ-phpAg;:pæ-pEpA(q-d'peæ-pEpvq 
pAgkpa(qv-q)'pagEpva 
pA(qv-dEpvaq 
Donc p v gq est plus probable que p À (qv-a), qui est plus probable que p À q, qui est plus 
probable que p & -p 


Dans la mesure où elles sont rendues vraies par toutes les interprétations sans exception, 
toutes les tautologies possèdent les mêmes modèles et sont donc logiquement équivalen- 
tes entre elles. 


P TP 4 74 P 


|| <|<|"= 
m|<|m|<|.e 
<< <|{ 


p = q est logiquement équivalent à -q = -p ; q = p est logiquement équivalent à -p = -q 


« Pour être scientifique, une théorie doit être réfutable » se formalise s = r. Elle est équi- 
valente aux propositions a), c), d), qui se formalisent de la même façon. Comme nous 
venons de le voir, elle est aussi logiquement équivalente à la proposition e), qui se forma- 
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39. 


40. 


41. 


42. 


43. 


lise —r = -s. Elle n'est par contre pas équivalente aux propositions b) et f), qui se formali- 
sentr = s. 


Comme on peut le vérifier à l'aide des tables de vérité ou des tableaux sémantiques : 


a) 
b) 
c) 
d) 


r) 


S) 


Ù 


s = -cest logiquement équivalent à —(s À c). 

c= (-$ À -a) est logiquement équivalent à (c = -s)A (c = -a). 
e — (s Va) est logiquement équivalent à (e = 5) v (e = a). 

—{s = (-c A -r)] est logiquement équivalent à s À (c vr). 


Si une proposition est vraie, alors tous les conditionnels qui l'ont pour conséquent 
sont vrais, quelle que soit la proposition antécédente. 


Si une proposition est fausse, alors tous les conditionnels qui l'ont pour antécédent 
sont vrais, quelle que soit la proposition conséquente. 


De deux propositions quelconques, l'une est toujours reliée à l'autre ou à la négation 
de l'autre par un biconditionnel vrai. 


Parmi trois propositions quelconques, il y en a toujours au moins deux qui sont reliées 
par un biconditionnel vrai. 


—{[(p = q) A (q = r)] = (p = r)} 


| 
(p = q)A(q= r), -(p = r) 
D 
(p = q), (q = r), -(p = r) 
| 
(p = a), (q = r), p, -r 
VA \ 
—p,(q= r), p,-r aq, (q = r), p, -r 
X V4 \ 
q, —Q, P,—r dr, Pp, —r 


X X 


Il'est faux que le coupable ne soit ni un homme et ni une femme. 
Il'est faux que cet homme ait foi ou loi. 
On n'est pas ou on n'a pas été. 


s = -C 8 —$ V —C 
e —(s À c) 

c = (-$5 À -a) = CV (-$s À -a) 

e (—c V =) À (-c v -a) 

e (c— -s)A (c— -a) 
e = (sva) s eV (s va) 

ss —evsva 

8 —evsv-eva 

a (e — 5) v (e = a) 
—[s=(-ca-r)] S À —(-c A -r) 

es sSA(cCvr) 
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44. 


45. 


a) [p=qAa(q—=rn]l=(p=r) 
e -[p=qaA(q=r]v{(p= r) 
e& F(p=dqv-(q=r]v(tpvr 
[(p A —q) v (q A -r)] v (-p vr) 
{pA-g)Vv(qaA-r)v-pvr FND 
{pA-qar) v (pa-qa-r) V (qa-rAp) v (qa-rA-p) v (pag) v (-pa-q) v (rap) v (ra-p) 
{pA-qar) v (pA-qa=r) v (qa=rap) v (qa-raA-p) v (-paqar) v (pAqgA-r) v (-pa-qar) 
V (=pa-qa-r) v (rApag) v (rapa-q) v (ra=pag) v (ra=pa-q) 
€ (pA-qar) v (pA=-qa=r) v (pagqA=r) v (pAqA=r) v (-paqar) v (-pAgA=r) v (-pA-qar) 
V (-pA-qA-r) v (paqar) v (pA-qar) v (pAqar) v (-pA-qar) 
& (pa-qar) V (pa-qa=r) V (paqa=r) Vv (-paga-r) v (-pagar) v (-pa-qar) v 
(-pA-qa-r) v (paqar) FND développée 
C'est une tautologie. 


Dar 
Le 
La 
e 


[p= qA(q= "= (pr) 

e -[p=qa)A(qg=r]v(p=r) 

e F(p=a)v-(q=r]v{(-pvr 

e& [(paA-q v(qa-r]v(-pvr 
[p v q) A (p v -r) À (-q v q) A (-q v-r)] v (-p vr) 

& [pv q)a(pv-r) À (-q v-r)] v (-p vr) 

& (pvqav-pvra(pv-rv-pvra(-qv-rv-pvr) FNCet FNC développée 
Les trois termes contiennent des littéraux complémentaires. La formule est une tautologie. 


T 


b) (p= q)& (-p = -q) 
& [(p= q)= (-p = -q)l À [Cp = -q) = (p = q)l 
e [{p = q) v (-p = -a)]l À [-(-p = -q) v (p = q)] 


& [p Ag) V (pv -q)l A Ip à —q) v (Cp v q)l 
e [(p A —q) v (p v -q)] À [(-p à q) v (-p v a) 
& [pa -q) v p v -al 4 [(-p À q) v -p val 
& (pA-qA-pAq) v (pA-qA-p) v (pA-qag) v (pA-pAq) v (pA-p) v (pag) v (-qa-pag) v 
Eqa-p) v Gqnq) 
< (pag) v (-qa-p) FND et FND développée 
(p = q) & Gp = -a) 


& [(p= q)= (-p = -q)] À [-p = -q)= (p = q)] 
& E{p= q)v(p= -q)lATf-{-p = -q) v (p = q)l 


e [pa -q) v (pv -a)] À [Cp À a) v (-p v q)] 

e [p A-q) v (pv -q)]l 4 [(-p 4 q) v (-p v q)l 

& [pvp v-a) A (a v pv -a)] A [(-p v -p v a) À (q v -p v a)] 

e [(p v -q) A (-q v p)l « [Gp v a) 4 (q v -p)l 

e (pv-q)A(p vd) FNC et FNC développée 


(pagaA-r)v(pA-gqar)Vv(-paqgar) 
& -f(paga-r)aA-(pa-gar)A-(-pagar)] 
pAgqA-r)Vv(pA-gAr) V(-pAqgar) 
& -(-p v-q v --r) V -(-p v --q v -r) V -(--p v -q v -r) 
& ={-pv-qvr)v-(-p v qv-r) v -(p v -q v -r) 
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46. 


47. 


48. 


49. 


a) [(p = q) A -pl = -q 

e -[(p = q) A -p]l v -q 

e [-(p= q)v--pl] v -q 

& _[(p 4 —q) v pl] v -q 

e (pA-q)vpv-q FND 

& (pag) v(p A Q)v(p Aa) v (-q ap) v (-q À -p) 

& (pag) v{p aq) v(p aq) FND développée 
La formule est vraie dans 3 des 4 cas possibles. Elle n'est ni valide ni inconsistante. 


n) (pv q)A{pA-a) 
& (papA-q)v(q ap a-d) FND développée 
Les deux termes contiennent des littéraux complémentaires. C'est une contradiction. 


0) ag)—(qur) 
& —-(pag)v(qur) 
& -pv-qvuqvr FND 
Si on la développait, cette forme normale disjonctive contiendrait 8 termes et serait 
manifestement tautologique. Mais la présence de q et -q parmi les termes de la dis- 
jonction non développée indique déjà ce résultat. 


(e A -m) = a 
& —(eA-m)va 
e (-ev--m) va 
& -evmva 

—a = (-e v m) 
& a V(-e v m) 
& av-evm 
& -evmva 


{(w v q) À [(w v r) = q]l À [(q v r) = w]} = (w 4 q) 
& -{(w v q) A [(w vr) = q] A [(q v r) = w]} v (w 4 a) 
&{(w v q) v-[(w vr) = al v -[(q v r) = w]} v (w 4 q) 
{w À -q) v [(w v r) À -q] v [(q v r) À -w]} v (w À q) 
{=w À -q) v [(w À -q) v (r A -q)] v [(q À —w) v (r A —w)]} v (w 4 q) 
{-w A -q) v (w À —q) v (r A -q) v (q À =w) v (r A =w) v (w 4 q) FND 
{-wa-qar) V (=wa-qa-r) V (wA=qar) v (wa=qa=r) v (rA=qaw) v (rA-qa=-w) v 
(qa=war) v (qa=wa-r) V (rA=wAq) v (rA=wA-q) v (waqar) v (waAqA=r) 


RDS 


& (wa-qar) V (=wa-qa-r) V (wA=qar) v (wa=qa=r) v (qa=war) v (qa=wa-r) v 
{waqar) v (waAqA=r) FND développée 
C'est une tautologie 


{d = [(c= p) À (-c= e)]} Af-d = [(c v -c) = (-p À -e)]} A -(p 4 e) 
& {-dvf[(c= p) A(-c= e)]} Af--d v [(c v -c) = (-p À -e)]} À (-pv-e) 
e {dvI{(-cv p)A(--cve)]l} Afd v [-(c v -c) v (-p À -e)]} À (-pv-e) 
& {dv{(-cv p) A (cve)l} Afd v [(-c Ac) v (-p À -e)]} À (-pv-e) 
& {dv [(rcac) v (pac) v (-cue) v (pAae)]} Afd v [(=c À c) v (-p À -e)]} À (-pv-e) 
& {dv (pac) v (-cae) v (pae)} À {d v (-pa-e)} À (-pv-e) 
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50. 


S1. 


{-d v (pac) v (rcae) v (pae)} Af(da-p}v (-pa-ea-p) v (da-e) v (-pA-ea-e)} 

£d v (pac) v (ce) v (pae)} Af(dA-p}v (-pa-e) v (dA-e) v (-pa-e)} 

{-d v (pac) v (ce) v (pae)} Af(da-p}v (-pA-e) v (dA-e)} 

{-dada-p) v (pacada-p) v (-caeada-p) v (paeada-p) v (-da-pa-e) v (pAcA-pa-e) v 
(-caeA-pa-e) V (paea-pAa-e) v (-daAda=e) v (pacada=e) v (-caeada-e) v (paeada-e) 
& (rcaeada-p) v (-daA-pa-e) v (pacada-e) FND 
& (rcaeada-p) v (-daA-pa-eap) v (-dA-pa-ea-p) v (pAcAdA-e) FND dével. 


LE ET 


De ces 4 situations, la seule où p est vraie (et e faux) est celle où Dieu existe et je crois en lui. 


[p = (1 V s)] À (1 À g) À -(g À $ À =c) À (c = —m) À (m 4 g) 


(°x 
TZ 


ee [rpv({ivs)] À (iv -g) A (-g v -s v --c) À (cv -m) À (m 4 g) 

& (-pvlvs)A(-lv-g)A(-gv-svoa(-cv-mamag FNC 
= (-pvsv-gjA(-gv-svcaA(-cv-mamag 

= (-pv-gvoa(-cv-mamag 

= (-pv-gv-maAmag 

> (pv-g)4Ag 

> P 


[(m « ©) = (f = p)] À m À (p = -c) 

& [ma oc) v(f= p}] A mA (-p v -0) 

& [rm v-0 v'(-fv p}l 4 m 4 (-p v -c) 

& (5mv-cv-fvp) Am A (-pv-c) FNC 
— (cv -fv p) A (pv -c) 

= cv -f 

I n'est pas vrai que chaque mouvement a une cause ou il n'est pas vrai que la régres- 
sion dans la chaîne des causes doit avoir une fin. 


[p = (bAoÏJA-(bAoaAc) 

& [pv (b 4 o)] À (-b v -0 v -c) 

e (-p vb) A (-p vo) A(-b v -0 v-c) FNC 
= (-p vb) À (pv -b v-c) 

— pvc 

Dieu n'est pas parfait ou il n'a pas créé ce monde de souffrances. 


—t=-r(our=t) 

Ort 

Doncr 

Raisonnement non valide : Négation de l'antécédent (ou Affirmation du conséquent) 
t=r 

Ort 

Doncr 

Raisonnement valide : Modus Ponens 
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54. 


ÿ) 


—(b À —a) (ou —a —-b) 

Orb 

Donc a 

Raisonnement valide : Incompatibilité (ou Modus Tollens) 
—C = -$ 

Or -c 

Donc -s 

Raisonnement valide : Modus Ponens 

—p = -c (ou c= p) 

Orp 

Donc c 

Raisonnement non valide : Négation de l'antécédent (ou Affirmation du conséquent) 
t= m (ou -(t À -m)) 

Orm 

Donct 

Raisonnement non valide : Affirmation du conséquent 
des 

Or d 

Doncs 

Raisonnement valide : Modus Ponens 

vW-g (ou ge v) 

Org 

Donc v 

Raisonnement valide : Alternative (ou Modus Ponens) 
—(e À a) 

Ore 

Donc -a 

Raisonnement valide : Incompatibilité 

cvd 

Orc=p 

Etd—p 

Donc p 

Raisonnement valide : Dilemme 


(1) p Hyp. 
(2) p 1, Réit. 
(3) p—p 1, 2, Déch. 1 1= 


La démonstration est, on le voit, immédiate et contraste, à cet égard, avec la démons- 
tration de la même formule au moyen de la méthode axiomatique (cf. théorie p. 53). 


(1) pq Hyp. 
(2) pA-q Hyp. 
(3) ro) 2, EA 
(4) q 1,3, E= 
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(5) 
(6) 
(7) 
(8) 
(0) 
(10) 
(11) 
(12) 
(13) 
(14) 
(15) 
(16) 


(1) 
(2) 
(3) 
(4) 
(5) 
(6) 
(7) 
(8) 
(0) 
(10) 
(11) 
(12) 
(13) 
(14) 
(15) 
(16) 


(1) 
(2) 
(3) 
(a) 
(6) 
(6) 
(7) 
(8) 
(9) 
(10) 
(11) 
(12) 
(13) 
(14) 


| —q 
—(pA—q) 
(pq) = —(pa-a) 
—(pA-q) 


pq 
—(pA-q) = (p=a) 
(pa) & -(pA-q) 


pq 
7q 


—p 
—q=-p 
(p=q) = (-q=-p) 
—q=-p 


p—q 
Cq=-p) = (pq) 
(p=q) & (-q=-p) 


—(pAdq}) 

—(-pv-q) 

—P 
—pv-q 


| —q 
—pv-q 
q 
pAq 
——(-pv-q) 
—pv-q 
—(pAq) = (-pv-a) 
—pv-q 

| -p | 


2, EA 

4, 5 Déch. 2 1- 
1,6, Déch. 1 1= 
Hyp. 

Hyp. 

Hyp. 

9, 10, IA 

8, 11, Déch. 101- 
12,E- 

9, 13, Déch. 91= 
8, 14, Déch. 8 1= 
7,15, 1& 


Hyp. 

Hyp. 

Hyp. 

1,3,E> 

2, 4, Déch. 31 
2, 5, Déch. 21= 
1,6, Déch. 1 1= 
Hyp. 

Hyp. 

Hyp. 

8, 10, E= 

9, 11, Déch. 101 
12,E- 

9, 13, Déch. 91= 
8, 14, Déch. 8 1= 
7,15, 1& 


Hyp. 
Hyp. 
Hyp. 
3, I 
2, 4, Déch. 3, I- 
Hyp. 
6, N 
2, 7, Déch. 6, I- 
5, 8, lA 
1,9, Déch. 21 
10, E- 
1,11, Déch. 1 1= 
Hyp. 

—q Hyp. - Hyp. 
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55. 


(15) 
(16) 
(17) 
(18) 
(19) 
(20) 


| pAq 
P 


(pag) 
(pag) 

Cpv-q) = -(paq) 

(pag) & (pv-q) 


—(pAq) 


pAq 
q 


Hyp. - Hyp. 

15, EA—15, En 

14, 16, Déch. 15 1- - idem 
13, 17, Déch. 14 EV 

13, 18, Déch. 13 1= 
11,18, 1 


Nous allons cette fois réutiliser des résultats démontrés précédemment. 


(1) 
(2) 
(3) 
(a) 
(6) 
(6) 
(7) 
(8) 
(9) 
(10) 
(11) 
(12) 
(13) 
(14) 
(15) 
(16) 
(17) 
(18) 
(19) 
(20) 
(21) 
(22) 
(23) 
(24) 
(25) 


(1) 
(2) 
(3) 
(a) 
(6) 
(6) 
(7) 
(8) 


p=(q=r) 
—[(pag)=r] 
(pAq)A-r 


Tr 
—{(pag)=r] 
(pAq})=r 
[p=(q=r)] = [(pAg)=r] 
(pAq})=r 
—[p=(q=r)] 
pA-(q=r) 
—(q=r) 
qAr 


Tr 
—{p=(q=r)] 
[p=(q=r)] 
[(pAg)=r] = [p=(q=r)] 
[p=(q=r)] & [(pag)=rl 


(pq) À (q=r) 
p—q 
q=r 


p=r 
[(p=a) À (q=r)] = [p=r] 
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Hyp. 

Hyp. 

Transf. cond. en conj. (cf. b) 
3, EA 

1,4, E> 

3, EA 

5, 6, E= 

3, EA 

7, 8, Déch.21- 

9, E= 

1, 10, Déch. 1 I= 

Hyp. 

Hyp. 

Transf. cond. en conj. (cf. b) 
14, EA 

Transf. cond. en conj. (cf. b) 
14, EA 

16, EA 

17, 18, lA 

12, 19, E= 

16, EA 

20, 21, Déch. 13H 

22, E- 

12, 23, Déch. 12 1= 

11,24, le 


Hyp. 

1, EA 

1, EA 

Hyp. 

2,4, E= 

3, 5, E= 

4, 6, Déch. 41= 
1,7, Déch. 1 = 


56. 


57. 


58. 


59. 


(1) 
(2) 
(3) 
(a) 
(6) 
(6) 


a) (1) 
(2) 
(3) 
(4) 
(6) 
(6) 
(7) 
(8) 
b) (1) 
(2) 
(3) 
(a) 
(6) 
(6) 
(7) 
(8) 
(9) 


co (1) 
(2) 
(3) 
(4) 
(5) 
(6) 
(7) 
(8) 


(m vd) = i Hyp. 
m Hyp. 
mvd 2,N 
i 1,3,E= 
m=i 2, 4, Déch. 2 1= 
[(m v d) = i] = (m = i) 1,5, Déch. 1 = 
-d= à Pr. 
—$ = à Pr. 
—a Pr. 
-d v-s Hyp. 
-d = Hyp. - Hyp. 
a a 1,5,E= -2,5,E= 
a 4,6, Déch. 5 EV 
—(rd v -s) 3, 7, Déch. 41- 
up Pr. 
p=-r Pr. 
c= (h ÀA-r) Pr. 
uvc Hyp. 
u [d Hyp. - Hyp. 
re) h A=r 1,5,E8 -3,5,E= 
=f =f 2,6, E= -6, EA 
-[ 4, 7, Déch. 5 EV 
(u v ©) = -r 4, 8, Déch. 4 = 
dvu Pr. 
f= -d Pr. 
d u Hyp. - Hyp. 
f -fvu Hyp. -3, N 
—d 2, 4, E= 
—f 3, 5, Déch. 41 
-fvu -fvu 6, IV — 4, Réit. 
-fvu 1, 7, Déch. 3 EV 


Réponse : b) La règle du détachement traduit le Modus Ponens, mais il est à noter qu'elle 
ne s'applique ici qu'à des thèses alors que le Modus Ponens permettait d'inférer une con- 
clusion à supposer que les prémisses soient vraies. 


a) (1) 
(2) 


(3) 
(a) 
(6) 
(6) 


+ (p=q)=[(q=m)=(p= m)l A1 
F [Cp=p) = pl = Ip = p=q)) = (p=p) = p=q))]l 7, subst. p/-p=p, 
glp, m-p=q 


FE Cp=p)=p A3 
F(p= (-p= q))= (tp = p}) = (p = d)) 2, 3, détachement 
FE p=(p= a) A2 
E(p= p)= (p= d}) 4, 5, détachement 


37 


(en 
TZ 


(1) 
(2) 


(3) 
(a) 


+ (p= q) = [(q = m)= (p = m)] A1 

F [Gp=p) = Cp=d)l = (pa) = p) = (cp=p) = p)l 7, subst. p/-p=p, 
gl-p=q, mp 

FE (-p= p) = (-p=dq) Exercice a) 

EF (p=a)= p) = (-p=p) = p) 2, 3, détachement 


On va démontrer que si l'axiome 3 a une conséquence P alors P est aussi la conséquence 
de (-p=q) = p. Donc on va démontrer : {[(-p=p) = pl = P}= {[(-p=d) = pl = P} 


(1) 
(2) 


(3) 
(4) 


+ (p=q)=[(q=m)=(p= m)l A1 

F [(p=dq)=p) = (cp=p}=p)l = Up=p}=p) = PI= [(Cp=) = p) = PI 
1, subst. pl-p=q)=p, ql(-p=p}=p, m/P 
+ ((-p=a) = p) = (-p=p) = p) Exercice b) 

+ [((-p=p}=p) = Pl= [((-p=q) = p) = P] 2, 3, détachement 


Le théorème à démontrer s'obtient en fait comme simple substitution dans le théo- 


rème p=p, 
(1) 
(2) 


démontré dans la théorie à /a page 53: 
+ p—p Théorème démontré 
F (-p=-p}= C-p=-p) 1, subst. pl--p=-p 


Une autre possibilité consiste à opérer une substitution à partir du théorème démon- 
tré dans l'exercice a) ci-dessus : 


(1) 
(2) 
(1) 
(2) 
(3) 
(a) 


+ (Cp = p) = (-p = q) Exercice a) 

F (--p=-p}= (--p=-p) 1, subst. p/-p, q/-p 

+ (p=q)=[(q=m)=(p= m)l A1 

F (p=p) = p) = [p=p) = (p=p) = pl 7,subst. pl(-p=p), qlp, mip 
F (Cp=p) = p A3 

+ (p=p) = [(-p=p)=pl] 2, 3, détachement 
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|, 


2 f 


Exercices sur la logique 
‘al des predicats 


Exercices 3 


60. 


61. 


62. 


63. 
64. 


65. 


(] 


) E (Aucune rose n'est sans épines) ou A (Toutes les roses ont des épines), équivalente 
par obversion à la précédente 


b) A (Tous les actes répréhensibles sont explicitement interdits par la loi) 
c) O (Certaines vérités ne sont pas bonnes à dire) 

d) 1 (Certaines vérités sont dérangeantes) 

e) O (Certaines vérités ne sont pas vraisemblables) 

f) A (Tout ce qui est aimable est vrai) 


g) E (Aucun plaisir n'est tel qu'il ne perdraïit pas à être connu) ou A (Tous les plaisirs per- 
dent à être connus) équivalente par obversion 


h) E (Aucun roi n'a un cœur) 


a) Certains complices de vol sont receleurs (conversion partielle) 

b) Aucun majeur n'est mineur (conversion simple) 

c) Certains délinquants sont fils de bonnes familles (conversion simple) 
d) Une proposition de type « O » n'est pas convertible. 


a) Aucun conseiller juridique n'est imprévoyant 
b) Tous les sentiments sont temporaires 
c) Certains produits d'entretien ne sont pas sans danger 


O (comme on le voit en considérant le carré logique) 


Aucune substance n'est immatérielle : E (V/F) 

Contradictoire : Certaines substances sont immatérielles (F/V) 
Contraire : Toutes les substances sont immatérielles (F/ ?) 
Subalterne : Certaines substances ne sont pas immatérielles (V/ ?) 
Obverse : Toutes les substances sont matérielles (V/F) 

Converse : Rien de ce qui est immatériel n'est une substance (V/F) 


Il y a des tristesses sans motif : 1 (V/F) 

Contradictoire : Aucune tristesse n'est sans motif (F/V) 
Subcontraire : Certaines tristesses ne sont pas sans motif ( ?/V) 
Superalterne : Toutes les tristesses sont sans motif ( ?/F) 
Obverse : Il y a des tristesses qui ne sont pas motivées (V/F) 
Converse : Certaines choses sans motif sont des tristesses (V/F) 


a) subalterne 
b 


c) équivalente par obversion 


) 
) 


contraire 


contradictoire 
conséquence par conversion partielle 
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66. 


67. 


68. 


69. 


70. 


Contraires 
Les rapports humains Les rapports humains ne 
sont toujours aliénants sont jamais aliénants 


Subalternes | Contradictoires | Subalternes 


Les rapports humains ———  1l arrive que les rapports humains 
sont parfois aliénants  SUbcontraires he soient pas aliénants 


Contraires 
partout p nulle part p (partout non p) 


Subalternes | Contradictoires | Subalternes 


quelque partp ——— quelque part non p 
Subcontraires 
Disamis est un syllogisme de 3 figure (S-S) composé de propositions de type | Al: 
Certaines décisions judiciaires sont contestables 
Toutes les décisions judiciaires doivent être exécutés 
Certaines décisions qui doivent être exécutées sont contestables. 


On ramène ce raisonnement à la forme Darii en opérant une conversion simple sur la 
majeure, en permutant les prémisses et en opérant une conversion simple sur la 
conclusion : 


Toutes les décisions judiciaires doivent être exécutées 
Certaines décisions contestables sont des jugements 
Certaines décisions contestables doivent être exécutées 


Baroco est un syllogisme de 2€ figure (P-P) composé de propositions de type À O O: 
Tous les actes illégaux sont punissables 
Certains meurtres ne sont pas punissables 
Certains meurtres ne sont pas illégaux 
On ramène ce raisonnement à la forme Barbara par un raisonnement par l'absurde : 
Tous les actes illégaux sont punissables 
Tous les meurtres sont illégaux (contradictoire de la conclusion du syllogisme à réduire) 
Tous les meurtres sont punissables 
(Si on suppose la conclusion du syllogisme en Bocardo fausse, on obtient, par un syllo- 
gisme en Barbara, la contradictoire de la mineure. On peut donc affirmer que la conclu- 
sion ne peut être fausse). 
Syllogisme en Darii : Tous les mammifères sont vivipares 

Certains animaux aquatiques sont des mammifères 

Certains animaux aquatiques sont vivipares 
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7L. 


72. 


73. 


Ramené par l'absurde à un syllogisme en Camestres 
Tous les mammifères sont vivipares 


Aucun animal aquatique n'est vivipare (contradictoire de la 
conclusion du syllogisme précédent) 


Aucun animal aquatique n'est un mammifère 


Lui-même ramené à un syllogisme en Celarent par permutation des prémisses et conver- 
sion simple de la mineure : 


Aucun vivipare n'est un animal aquatique 
Tous les mammifères sont vivipares 
Aucun mammifère n'est un animal aquatique 


Syllogisme en Fesapo : 
Aucun oiseau n'est un mammifère 
Tous les mammifères sont des animaux 
Certains animaux ne sont pas des oiseaux 
Ce syllogisme est valide pour autant qu'il existe des mammifères. 


On peut ramener ce syllogisme à la forme Ferio en effectuant une conversion simple sur 
la majeure et une conversion partielle sur la mineure : 


Aucun mammifère n'est un oiseau 
Certains animaux sont des mammifères 
Certains animaux ne sont pas des oiseaux 


La validité du syllogisme en Fesapo découle de la validité du syllogisme en Ferio pour 
autant que l'on puisse déduire « certains animaux sont des mammifères » à partir de 
« tous les mammifères sont des animaux », ce qui est le cas pour autant qu'il y ait des 
mammifères. 


Syllogisme en Celarent : 
Aucun homme n'est parfait 
Tous les Grecs sont des hommes 
Aucun Grec n'est parfait 


Le syllogisme en Camestres correspondant doit être tel qu'il se ramène au précédent lors- 
que l'on permute ses prémisses et que l'on applique une conversion simple à sa mineure 
ainsi qu'à sa conclusion. Ce syllogisme est donc: 


Tous les Grecs sont des hommes 
Aucun être parfait n'est un homme 
Aucun être parfait n'est Grec. 

Il s'agit d'un syllogisme de la deuxième figure. 


Syllogisme en Cesaro de la 2° figure. 
Ce syllogisme se rattache à la forme Cesare : 
Aucune réalité sensible n'est immortelle 
Toutes les âmes sont immortelles 
Donc aucune âme n'est une réalité sensible 
Ce syllogisme en Cesare peut être ramené à la forme Celarent (1è'e figure) par conversion 
simple de la majeure : 
Rien de ce qui est immortel n'est une réalité sensible 
Toutes les âmes sont immortelles 
Donc aucune âme n'est une réalité sensible 
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74. 


75. 


76. 


La validité du syllogisme de départ peut être déduite de celle du syllogisme en Cesare 
pourvu qu'il soit possible de conclure de « aucune âme n'est une réalité sensible » que 
« certaines âmes ne sont pas des réalités sensibles », ce qui n'est le cas que pour autant 
qu'il y ait des âmes. 


Règle des contraires : Une proposition de type A et la proposition de type E correspon- 
dante ne peuvent être vraies en même temps. 


Les propositions « Tout F est G » et « Aucun F n'est G » ne peuvent être vraies en même 
temps. 


On constate que cette règle n'est valable que si l'on suppose qu'il y a des F (s'il n'y a pas 
de F les deux diagrammes ne s'excluent pas nécessairement). 


Il faut ajouter la prémisse suivante : « il y a des triangles » 


On ne peut en effet passer du diagramme qui exprime qu'aucun triangle n'a quatre côtés 


Triangles Co) 4 côtés 


au diagramme qui exprime que certains triangles n'ont pas quatre côtés 


Triangles GO) 4 côtés 


que si l'on suppose qu'il y a des triangles. 


A: Tous les félins sont granivores 


45). 


E: Aucun félin n'est un granivore 


Ca) 
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l: Certains félins sont granivores 


CO) 


0 : Certains félins ne sont pas granivores 


CO) 


E découle de « il n'y a pas de granivore ». | est incompatible avec ce jugement. 
77. a) Tout ceux qui trahissent sont des lâches ; aucun homme juste ne trahit 


Traîtres 


Justes Lâches 


Si l'on fait l'hypothèse qu'il y a des traîtres, on peut conclure « certains lâches ne sont 
pas justes ». 


b) Aucun homme n'est irremplaçable ; les femmes ne sont pas des hommes 


Hommes 


Femmes Irremplaçables 


On ne peut tirer aucune conclusion de ces prémisses. 
c) Aucun dauphin n'est ovipare ; tous les poissons sont ovipares 


Poissons Si Dauphins 


On peut conclure « aucun poisson n'est un dauphin » (ou « aucun dauphin n'est un 
poisson ») 
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d) Rien de ce que tu as écrit ne m'est indifférent ; certains textes de ce recueil me sont 


indifférents 
Choses qui me sont 
indifférentes 
Textes de ce recueil Choses que tu as écrites 


On peut conclure «certains textes de ce recueil ne sont pas de ta main ». 


e) Être majeur est une condition suffisante pour être pénalement responsable. Être 
majeur est une condition nécessaire pour avoir le droit de vote. 


Possédant le droit Pénalement 
de vote responsables 


On peut conclure « tous les électeurs sont pénalement responsables ». 


78. a) 
Jugements libres 
Jugements rationnels Jugements désintéressés 
Ce raisonnement est valide pour autant que l'on ajoute la prémisse « il y a des juge- 
ments rationnels » 
b) 


Actes explicitement 
interdits par la loi 


Détournements d'argent Actes répréhensibles 


Ce syllogisme est valide 
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Majeurs 


d) 


Criminels Éligibles 


Ce syllogisme n'est pas valide (les prémisses ne permettent pas d'affirmer que la croix 


qui représente les criminels qui ne sont pas déchus de leur droits civiques se trouve 
dans l'ensemble des personnes éligibles). 


e) 
_ Énoncés logiques 
L 


Énoncés tirés de l'expérience 


Ce raisonnement est valide pour autant que l'on ajoute la prémisse « il y a des énon- 
cés tautologiques ». 


79. a) Tous les aliénés sont déments. 
Tous les fous sont aliénés. 
Donc, tous les fous sont déments. 


Aliénés 


Fous Déments 
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b) Certaines infractions à la loi ne sont pas notifiées dans le casier judiciaire. 
Tous les crimes sont notifiés dans le casier judiciaire. 
Donc certaines infractions à la loi ne sont pas des crimes. 


Notifiés au casier 


Infractions à la loi Crimes 


c) Qui est généreux est forcément juste 
Certains hommes ne sont pas justes. 
Certains hommes ne sont pas généreux. 


Justes 


NZ 


80. On peut tirer les conclusions suivantes : « Il y a des philosophes qui ne sont pas réalistes », 
«il y a des solipsistes qui ne sont pas réalistes », « il y a des philosophes solipsistes qui ne 


sont pas réalistes ». 
Solipsistes 
Philosophes æ Réalistes 


81. Il faut ajouter la prémisse : « Il y a des philosophes » 


Solipsistes 
Philosophes 2 Réalistes 
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SÈ 


Z 
Hommes Généreux 


82. 


83. 


84. 


85. 


86. 


a) 
b) 
©) 
d) 


F0) À Vx g(xy) 

3x [f(x y) V Vy g(xy)] À F0 
F9 À Vx [g(xy) = 2y h(y,x)] 
Vx{f(uy) À [y g(v,x) = h(xy)1} 


b,c et f. Notons que a et e sont des expressions bien formées, mais que la présence d'une 
variable libre a pour conséquence qu'il ne s'agit pas de propositions (vraies ou fausses). 


a) 


(°x 
= 


ÿ) 


(le) 
— 


Soit  a(x) : xest aimable 
V(x) : x est vrai 
Vx (a(x) = v(x)) (tout ce qui est aimable est vrai) 
Contradictoire : 2x (a(x) À -v(x)) (il y a des choses aimables qui ne sont pas vraies) 
Contraire : —2x (a(x) A v(x)) (aucune chose aimable n'est vraie) 
Subalterne : 2x (a(x) À v(x)) (il y a des choses aimables qui sont vraies) 


Soit  v(x) : xest vrai 

s(x) : x est vraisemblable 
2x (vx) À =s(x)) (il y a des choses vraies qui ne sont pas vraisemblables) 
Contradictoire : —2x (v(x) À -s(x)) ou x (v{x)=s(x)) (il n'y a pas de choses qui soient à 
la fois vraies et pas vraisemblables ou tout ce qui est vrai est vraisemblable). 
Subcontraire : 2x (v(x) À s(x)) (il y a des choses vraies qui sont vraisemblables) 
Superalterne : Vx (V(x)}=-s(x)) (tout ce qui est vrai est non-vraisemblable) 


Soit  a(x,y) : x aime y 

Vx 1y a(xy) signifie que chacun aime quelqu'un (chaque individu aime au moins une 
personne, qui n'est, bien sûr, pas nécessairement la même pour chacun) 

y x a(x,y) signifie qu'il y a quelqu'un que tout le monde aime (autrement dit, il y a 
un individu qui est aimé par tout le monde) 

Vy 2x a(xy) signifie que chacun est aimé par quelqu'un (chaque individu est aimé par 
au moins une personne) 

3x Vy a(xy) signifie qu'il y a quelqu'un qui aime tout le monde 


j69 : x est juriste 

a(x) : x est admis à l'audience 

3x (j() À -a(x)) où -Vx((X)=a(x)) 

(avec les mêmes notations) Vx (j(x)}=-a(x)) ou -2x(j(x) À a(x)) 
d(x) : x est une décision 

r(X)  : je refuse de me prononcer sur x 

2x (d(x) À r(x)) 

(avec les mêmes notations) Vx (d(x) = r(x)) 
m(x) : x est condamné à mort 

g(x) : x est grâcié 

e(x) : x est exécuté 

Vx [m(X = (gx) W e(x)] 

i(x) : x est inculpé 

s() : x est suspect 

—3x(s(x) À i(x)) = 3x (1(X) À =5(x)) 

p(X : x apprécie le cours de psychologie 
s(x) : x apprécie le cours de sociologie 
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87. 


88. 


89. 


IC) : x apprécie le cours de logique 

r(x) : x apprécie le cours de droit romain 

d(x) : x apprécie le cours de droit pénal 

2x(p(x) À 5x) À —1(x) À —-d(9) À Vx[(p(x)vd(x)) = (I(x) À r(X)] 
s(x y) : x est soumis à y 

c(x) : x est citoyen 

t(9 : x est une taxe 

2xft(9 À Vy(c{y)=s(y,x)] = Vxlc(x)=2y(t(y)as(xy))] 
p(x,y,2) : x parle à y de z 

2xVy[2z p(z,x,y) = Vt p(xt,y)] 

d(x,y) : x dénonce y 

a(x) : a est un accusé 

3x[a(x) À Vy(a(y)=d(y,x))] = 2x(a(x)Ad(x,x)) 

a(x,y) : a admire y 

VxVyVz [(a(xy)Aa(y,2)) = a(x,z)] 

c(x) : x est un cheval 

a(x) : s est un animal 

t(xy) : x est la tête de y 

[Vx (cx)=a(x))]= vx Ey(t(xy)Ac(y))=1z(a(2)At(x,2))] 


px) : x est philosophe 

sx) : x est spiritualiste 

m(x) : x est matérialiste 

2x(p(x)A-s(x)4-m(x)) où 3x[p(x)A-(s(x)vm(x))] 

Contradictoire : — 2x[p(x)A-(s(x)vm(X)] ou Vx -[p(xA-(s(x)vm(x))] 

ou Vx[p(x) = (s(X)vm(x))] 

C'est-à-dire : Il n'y a personne qui est philosophe et qui n'est pas spiritualiste ou matéria- 
liste ou Tout philosophe est spiritualiste ou matérialiste 


(le) 
= 


2xVy a(x,y) 

VxVy p(xy) 

2x Vy (p(xy)}=a(xy)) 

2x Vy (p(y,x)=a(xy)) 

Vx 4y (p{y,x)4a(x,y)) 

Vx [p(xx)=-a(x,x)] À Vx p(x,x) 

2x1y (a(xy)Aa(y,x)) À VxVy -(p(x,y)Ap(y,x)) 
VxVy (a(x,y)=-p(y,x)) 

2xVy(p(x,y)Ap(y,x)) 


Il y a quelqu'un qui doit de l'argent à tout le monde (il y a un débiteur universel) 
Il y a quelqu'un à qui tout le monde doit de l'argent (il y a un créancier universel) 
Chacun a au moins un débiteur 
Chacun a au moins un créancier 


Personne ne se doit de l'argent à soi-même (personne n'est son propre débiteur ou 
personne n'est son propre créancier) et personne ne doit de l'argent à son débiteur 

Il y en a qui se doivent mutuellement de l'argent et il y en a même qui se doivent de 
l'argent à eux-mêmes 

Chacun est le débiteur des créanciers de ses créanciers 
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90. 


91. 


92. 


93. 


94. 


n 
— 


Il y a quelqu'un qui est le maître à penser de tous les philosophes 
Chaque philosophe a un maître à penser 


Aucun philosophe n'est le maître à penser de son maître à penser et personne n'est 
son propre maître à penser 


Tout maître à penser d'un maître à penser d'un philosophe est aussi un maître à pen- 
ser de ce philosophe (Un maître à penser d'un philosophe est aussi un maître à penser 
de ceux dont ce philosophe est un maître à penser) 


Les caisses de l'état sont vide mais le gouvernement ne démissionne pas 
Si tout le monde paie ses impôts, les caisses de l'état ne seront pas vides 
Le gouvernement démissionnera si et seulement si personne ne paie ses impôts 
Si quelqu'un ne paie pas ses impôts, chacun se méfiera de tout le monde 


Si tout le monde ne travaille pas efficacement, la société fera des pertes et licenciera 
du personnel 


Si la société licencie du personnel, c'est qu'il y a des gens qui ne travaillent pas effica- 
cement 


I ne s'agit pas d'une formule bien formée 


Il n'y aura personne qui ne travaillera pas efficacement si et seulement si il y a 
quelqu'un à qui tout le monde obéit (Tout le monde travaillera efficacement si et seu- 
lement si il y a un chef à qui tout le monde obéit) 


Chacun obéit à quelqu'un 
Il y a quelqu'un qui obéit à tout le monde et qui travaille efficacement 
Il s'agit d'une formule ouverte 


f(x,y) : x flatte y 


m(x,y) : x méprise y 


prémisses : 


3xVy(m(y,x)= f(x, y) 
VxVy m(x,y) 


conclusion : 


2xVy f(x) 


Exemple d'interprétation qui est un modèle de la formule : 


Domaine d'interprétation : ensemble des nombres naturels strictement inférieurs à 10 


I(a) : 4 
I(b) : 3 
Ip) : > (p(xy) est une fonction qui associe V au couple (x,y) ssi x est plus grand ou égal à y) 


Cette interprétation rend vraie la formule p(a,b) À 3xVy p(x,y) car 4>3 et il y a bien un 
nombre (9) qui est plus grand ou égal à tous les éléments du domaine. 


Exemple d'interprétation qui n'est pas un modèle de la formule : 


Domaine d'interprétation : ensemble des individus humains 
I(a) : Léopold III 
I(b) : Albert Il 


I(p) : «est le père de » (p (x,y) est une fonction qui associe V au couple (x,y) ssi x est le 
père de y) 
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Cette interprétation n'est pas un modèle de la formule p(a,b) À 2xVy px,y) car, si 
p(a,b) est vrai - puisque Léopold Ill est le père d'Albert Il- il est en revanche faux qu'il 
existe un individu humain x qui soit le père de tous les individus humains. 


95. En considérant que le domaine d'interprétation est l'ensemble des continents et en utili- 
sant les notations suivantes : 


a : Asie ; b : Afrique ; c : Amérique du Nord ; d : Amérique du Sud ; e : Europe ; f : Océanie 
s(x,y): x a une superficie supérieure(ou égale) à y 

p(xy) : x a une population supérieure (ou égale) à y 

a) Vx p(a,x) 

b) pld,c)as(c,d) 

©) Vx(s(b,x)=p(b,x)) 

2x(p(x,e)as(e,x)) 

2x(s(x,e)Ap(e,x)) 

D 2xVy(s(y,xX)Ap(y,x)) 

g) VxVy(s(xy)=p(xy)) 

Une interprétation conforme à la réalité géographique actuelle rend a,b,ce, et f vraies et 
d'et g fausses. 


Une interprétation conforme à la réalité géographique de 1900 rend a, e et f vraies et 
b,c,d et g fausses. 


%6. a) ligne 3 : non respect de la règle qui exige de choisir une variable inédite pour instan- 
cier l'existentielle. 
Le tableau correct serait : 
1yax p(x,y), Vx —p(x,x) 
Vx —p(x,x), 3x p(x,a) 
Vx =p(x,x), p(b,a) 


Vx -p(x,x), p(b,a), -p(a,a) 


Vx p(xx), p(b,a), -p(a,a), -p(b,b) 
Le tableau est ouvert. 


b) ligne 3 et ligne 5 : non respect de la règle qui exige de choisir une variable inédite 
pour instancier l'existentielle. 
Le tableau correct serait : 
2x 3y p(xy), 3x 3y —p(xy) 
1y p(a,y), 2x 1y —p{x,y) 
1y p(a,y), 1y —p(b,y) 


Ÿ 


p(a,c), 4y -p(b,y) 


Ÿ 


p(a,c), —p(b,d) 
Le tableau est ouvert. 
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ligne 2 : application erronée de la règle 


©) 


(A À B) 


—B 
non respect de la règle qui exige de choisir une 


—A 


ligne 7 (partie droite du tableau) : 


variable inédite pour instancier l'universelle négative. 


Le tableau correct serait : 


"212 


(8 "P)14 (p)d ‘(p 3} 
‘b)d ‘(A ‘1 AE 
((&x)4 À Cd) AEXA 
Î 
(A 'p}4 A (P)d)AE "(p 3) 
“)d ‘(4 ‘2)1 ÂE- 
x (C6 'x)4 À (Od) ÂEXA 
Î 
(pe '(p'U'AIUAE- (pe "Ed (A) AE 
“(CA 'X)1 À (OM) À EXA “(4 X)4 À P9d) AEXA 
* # 
(p 2) "(p ‘1 0)d 
AOU£AE- {(A X)4 À PAd) À EXA 
Î 
(p ‘21 A (>)d 
“(A 2)4 ÂE- (A X)4 À (9d) À EXA 


Î 
(43) À E)d) AE 
“(A 2)4 ÂE- (A xX)4 À (dd) AEXA 


Î 
(Ah AE. ((A x) A (Hd) AEXA 
Î 
(À *x)4 À EX À — ‘(A 'X)1 À Md) A EXA 
* 


‘239 


‘E ‘qji A (g)d ‘(e)d- ‘(q "ea 
‘(4 X)4 À P9d) À EXA 


Î 
(A ‘qi ()dMfE ‘(e)de- 
“(q ‘e)a ‘(CA X)4 À (xd) ÂEXA X 
Î 
(q ‘ei ‘(e)d (e)d ‘(e)d- 
“(C4 x)4 À PAM) A EXA “(A 'x)4 À (Od) À EXA 
“ A 


(q ‘e)an(e)d ‘(e)d- 

(4x) À (Hd) AEXA 

Î 
((4 "e)i À (e)d) ÆE ‘(e)d- 

(&'x)4 A God) AEXA 

Î 
(e)d— “(4 *x)1 À Cd) À ExXA 
Î 
Cd x A 2 "(A XA À Cd) AEXA 

F 


(CA 91 À EX À V COd x A) (4% À CO) AEXA 


Le tableau est infini. On n'en finira jamais d'instancier les universelles avec les nouvel- 


les constantes que l'instanciation des existentielles ne cesse de faire apparaître. 
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97. a) Vy[Vxp(x = pl) 
Cherchons les modèles de la négation de cette formule 
—Vy [Vx pQ = p(y)l 
J 


—(Vx p(X) = p(a)) 
JL 
Vx p(x), -p(a) 
JL 


Vx p(0), p(a), -p(a) 
X 
La formule de départ est bien valide. 
Vy [p(y) =Vx p(x] 
Cherchons les modèles de la négation de cette formule 
—Vy [p(y) =Vx p()] 
J 


(°x 
= 


—(p(a) = Vx p(x)) 
JL 
p(a), —-Vx p(x) 
JL 


p(a), —p(b) 
O 
La formule de départ n'est donc pas valide. 
Remarquons que, dans un domaine réduit à un seul élément, le tableau sémantique 
se fermerait et la formule de départ serait donc valide. 


© 3y [vx p(X = p(y)] 
Cherchons les modèles de la négation de cette formule. 
y [Vx pQ) =p(y)] 


ZT 


—1y [Vx p(x) =p(y)l, -(Vx p(x) =p(a)) 


é— 


—1y [Vx p(x) =p(y}l, Vx p(x), -p(a) 
| 


—2y [Vx pG9 =p(y)l, Vx p(9, -p(a), p(a) 
X 
La formule de départ est valide. 


d) y [p(y) vx pt] 
Cherchons les modèles de la négation de cette formule. 
y [p(y) =Vx p(d] 
y [p(y) = vx POI, -(p(a)= vx px) 


Ÿ 


—2y [p(y) =Vx p(x], p(a), -Vx p(x) 


Ÿ 


—3y [p(y) =Yx p(XI, p(a), -p(b) 


Ÿ 
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—2y [p(y) =Vx p(x], -(p(b}=Vx p()), p(a), -p(b) 
| 


23y [p(y) =Vx p(D], p(b), -Vx p(X, p(a), -p(b) 
X 
La formule de départ est valide 


e) Vx (p(x4q(X) & (Vx p(x) À Vx q(x)) 
Cherchons les modèles de la négation de cette formule. 


—[Vx (PO À a) & (Vx p(x) À Vx q(x))] 


Vx (p(x) À q(x)), —(Vx p(x) À Vx q(x)) Vx p(x) AVXx q(x), —-Vx (p(x)Aq(x)) 


4 Le | 
Vx (p(x) À q(x)), -Vxp(x) x (p(x) À q(x)), -Vxq(x) Vx p(x), Vx q(x}, -(p(a) 4 q(a)) 


Vx (p(XAq(x)), -p(a) Vx (p(XA1q(x)), -q(a) Vx p(x), Vx q(x), Vx p(x), Vx q({x) 


| l —p(a) —q{(a) 
Vx (p(x) À q(x)) Vx (p(x) À q(x)) 
—p(a), p(a) À q(a) —q(a), p(a) À q(a) Vx p(x), Vx ax), x p(x), Vx q(x) 
| | —p(a), p(a) —q(a), q(a) 
Vx (p(x) À q(x)), Vx (p(x) À q(x)) X X 
—p(a), p(a), q(a) —q(a), p(a), q(a) 
X X 


La formule de départ est bien valide. 
f) 3x (p(x)vq(x)) & (x px) v 3x q(x)) 
De manière analogue au cas précédent, on démontre que la négation de cette for- 


mule ne possède pas de modèle, et que la formule de départ est donc valide. 


g) 2x (p(x)aAq(x)) = (4 x p{x) À 3x q(x)) 
Cherchons les modèles de la négation de cette formule 


—[3x (p()Aq(x)) = (4 x px) AIX q(x))] 


| 
2x (pÉdAq(X)), (1 x p(x) AIX q(x)) 
4 “« 
2x (p(x)Aq(x)), —1 x p(x) 2x (p(x)Aq(Xx)), —2x q(x) 
l | 
—3x px), p(a)Ag(a), —1 x q(x), p(a)Aq(a), 
| l 
—3x p(x), p(a), q(a) —2x q(x), p(a), q(a) 
| l 
—2x p(x, p(a), q(a), -p(a) —2x q(x), p(a), q(a), —q(a) 
X X 


La formule de départ est valide. 
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h) (4x pt) À 3x q(x)) = 3x (p(x)Ag(x)) 
Cherchons les modèles de la négation de cette formule 


—[@ x pÉ À 3x q(x)) = 3x (p(X) À q(x))] 


l 
3 x p(x) À 2x q(x), —3x (p(x) À q(x)) 


l 
2 x p(x), 2x q(x), —2x (p(x) À q(x)) 


l 
1 x q(x), —2x (p(x) À q(x)), p(a) 
—3 x (p(X À q(x)), p(a), q(b) 


—3 x (p() À q()), p(a), q(b), —-(p(a) À q(a)), -(p(b) À q(b)) 


# L° 
—3 x (p() À q(X)), p(a), a(b), -p(a) —3 x (p(x) À q()), p(a), q(b), -q(a), 
—(p(b) À q(b)) —(p(b) À q(b)) 
#7 à” 4 K 


—3 X (p(x) À q(9), p(a), —2x (p(XHAQ), p(a), —2x (PpHIAQD), p(a), —1 x (pHIAq(X)), p(a) 
q(b), —p(a), -p(b) q(b), pa), —-q(b)  q(b), -q(a), -p(b) ab), -q(a), -q{b) 
X X O X 


La formule de départ n'est pas valide. 
i) x (p(x)vq(x)) = (Vx p{x) v Vx q(x)) : formule non valide 
j) vx p(x) v Vx q(x) = (x (p(x)va(x))) : formule valide 


k) =xVy r(Xy) V 2x4y -r(x,y) 
Cherchons les modèles de la négation de cette formule 
[x Vy r(xy) V 3x4y -r(xy)] 
—3xVy r(x,y),-1x1y -r(x,y) 
—3xVy r(x y), 2x 1y -r(xy), -Wy r(a,y) 
—2XVy rx, y), —1x1y -r(x,y), -r(a,b) 
3x Vy r(x,y), 2x 1y -r(x,y), -r(a,b), —-1y-r(a,y) 
2x Vy r(x,y), -3x1y -r(xy), -r(a,b), -2y-r(a,y), --r(a,b) 
X 


La formule de départ est valide. 
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Vx pd) & [vx (p(x) v q(x)) À x (p(x) v -q(x))] : formule valide 


1) 


m) 2x p(x) & [:x (p(X v q(x)) À 3x (p{x) v -q(x))] 


Cherchons les modèles de la négation de cette formule 


CE 

(a)d- “(e)d- “(q)be- 24 
“(e)b ‘Cod xE- SÉ 
Î X SDS 

(e)de- ‘(q)be- (a) ‘(q)d SE 2% 
(e)b'O)dxe—  ‘(e)b'(dxe- k re 
Î Î (e)de- “(ab À (a) 2 86 
(be (ad ‘(e)d ‘(xd xE— x X 8252 
(e)b ‘Éd xE— (e)b ‘(Od xE— 1 (e)b=—— ‘{e)d & ‘(e)d (e)b=- ‘(e)d: ‘(e)d ÿ 5 ê 
K / (a)b:- A (a)d (CB À (9d) x E- (COb A GDxE- EE LZ 

(ab: À (a)d “(e)b bod xE- "()d ‘Cod xE- Î are 

N PA ((e)b=-1(e)d)- ‘(e)d ((&)bA(e)d) (ed À 8 > 

(æb=A(q)d EE Cd xE— (C9 À (9d) xE— (Gb A COdxE- 8 22 

Î Î -. 

(e)b A (e)d ‘cod Es (L9b:- À (Hd) xE (ed (PO À (OA) xE— (ed (ObA (Id xE- E à 2 

Le 4 5e 

COd XE "(LObE- À (Hd) XE “(LD À COd) XE (e)d "LEO À God) XE V (ROD À CO) XEI- LE BE 

Î Î S & & 

COd XE- V [(LOb À CO) XE V (Pb À Cd) XE] [CO À COd) xE V (bb À Cd) xE- V(OdXxE 8 SE 

K 7 son 

{(6Ob:- À (9d) XE V (LOb À CO) xE] + (9d xE}- sont 

S $% 

2 2% 


dans ce sens est donc valide. 
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98. 


Dans le cadre du calcul des propositions : 
Si l'on adopte les notations suivantes 
h : Jean est heureux 
b : Jean part aux Bahamas 
|: Jean a du temps libre 
a : Jean a de l'argent 
p : Il faut de l'argent pour partir aux Bahamas, 
le raisonnement s'écrit : h=b 
l\=a 
P 
donc -h 
I n'est manifestement pas possible de démontrer la validité de ce raisonnement. 
Dans le cadre du calcul des prédicats : 
Si l’on adopte les notations suivantes 
h 
b 
1x) : x a du temps libre 


(© : x est heureux 

(x) : x part aux Bahamas 

a(x) : x a de l'argent 

j : Jean, 

le raisonnement s'écrit : h(j)=b(j) 

I(j)a-a(j) 

Vx(b(x}=a(x) (cette expression du calcul des prédicats fait 


apparaître la structure de la proposition, qui restait 
« invisible » dans le cadre du calcul des propositions) 


donc -h(j) 


On démontre très facilement la validité de ce raisonnement par la méthode des tableaux 
sémantiques en prouvant que la proposition suivante ne possède pas de modèle : 


—{{h()=b()] 4 [IG)a-a()} à [Vx(b(9=a09)] = -h(j)} 


[h(j) = b(ÿ)] à [IG)A —a()] À [Vx(b(G9 = a()], h() 


| 
h(j) = b(j), 1() À —-a(), Vx(b(G = a(x)), h(j) 
| 
h(j) = b(j), 16), a), Vx(b(9 = a(), h() 
a Le 
—h(), 1(), -a(j), Vx(b(9 = a()), h(j) b(j), I(j), —-a(j), Vx(b(x) = a()), h() 
x l 
b(j), I(j), —a(j), b(j) = a), h(j) 
d Le 
b(j), IG), —a(j), -b(j), hf) b(j), I(), —a(j), a), h() 
X X 
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99. Il faut montrer que la formule suivante est valide : [VxWy (p{x,y) = -p(y,x))] = Vx -p(x,x) 
Pour cela, on recherche un modèle pour la négation de cette formule. 
AL VxVy (p(xy) = —p(y,x)] = Vx -p(xx)} 


| 
VxVy (p(xy) =-p(y,x), vx -p(x,x) 


| 
VXxVy (p(xy) = —p(y,x)), -Vx —p(x,x), p(a,a) 


| 
VxVy (p(xy) = —p(y,x)), —Vx —p(x,x), p(a,a), Vy (p(a,y) = —p(y,a)) 


VxVYy (p(Xy) = —p(y,x)), x -p(x,x), p(a,a), p(a,a) = —-p(a,a) 


T \ 
VxVy (p(x,y) = —p({y,x)), VxVYy (p(xy) = —p(y,x)), 
—Vx —p(x,x), p(a,a), -p(a,a) —Vx —p(x,x), p(a,a), -p(a,a) 
X X 


100. Pour prouver que A et O sont contradictoires, nous allons montrer qu'aucune des deux 
formules suivantes ne possède de modèle 
—{[Vx(pG) =q(9)] =1-3x(p(9 4-91} 
{3x (p(94-a09)1 =1Vx(p() =q(9)l} 


—{IVx(pQ = q09)] = E3x(pQ9 À -a09)]} 


Vx(pG9 = q(9), 3x (p(x) À -q(0) 
Vx(pO9 = _— A =q(x)) 
Vx(p(x) = . p(a) À —q(a) 
Vx(p(x) = p(a), —q(a) 


| 
Vx(p(9 = q(X)), p(a) = q(a), p(a), -q(a) 


Vx(p(x) = q(x)), —-p(a), p(a), -q(a) Vx(p(x) = q(x)), q(a), p(a), -a(a) 
X X 


{3x (PO À —q(9)] = [Vx(p(x) = q()]} 
| 
2x (P(X) À —q(x)), -Vx(p( = q(x)) 
[ 
—3x(p(x) À —q(x)), —-(p(a) = q(a)) 


—2x(p(x) À —-q(x)), —-(p(a) À -q(a)), pa), -q(a) 


—2x(p(x) À —-q(x)), -p(a), p(a), -q(a) —1x(p( 4 —-q()), —--q(a), p(a), -q(a) 
X X 
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101. Il faut montrer que le schéma Vx(p(x) = q(x)}AIx(p(X)) À -3x(p(X)AqQ(x)) ne possède pas de 
modèle : 


Vx(p(x) = q(x)) À 2x(p(x}) À —2x(p(x) À q(x)) 
l 
Vx(p(x) = q(X), 2x(p()), —3x(p(x) À q(0) 
l 
Vx(p(x) = q(x)), —3x(p() À q(x)), p(a) 
| 
Vx(p(x) = q(X), —3x(p(X) À q(X), p(a), p(a) = q(a) 
| 
Vx(p() = q(9), —2x(p(x) À qd), p(a), p(a) = q(a), —-(p(a) À q(a)) 
Vx(p(9 = q(x)), —-2x(p(X) À q(), Vx(p(9 = q(x)), —2x(p(X À q(x)), 
p(a), p(a) = q(a), -p(a) p(a), p(a) = q(a), -q(a) 
x 7 | 
Vx(p() = q(x)), Vx(p() = q(x)), 
—3X(p(x) À a), —3x(p() À q()), 
p(a), —p(a), -q(a) p(a), q(a), -q(a) 
X X 


Sans la condition d'existence, on obtient : 


Vx(p@x) = q()) À —3x(p(9 À q(x) 


D 
Vx(p(x) = q(x), —3x(p() À q(x)) 
| 
Vx(p(X) = q()), -2x(p(x) À q()), p(a) =q(a), 
Il 
Vx(p(9 = q(9), —-2x(p( À q(X), p(a) = q(a), —-(p(a) À q(a)) 
” N 
Vx(p() = q(X), —-2x(p(X) À q(x)), Vx(p(x) = q(x)), —3x(p() À q(x)), 
p(a) = q(a), -p(a) p(a) =q(a), -q(a) 
4 “ # * 
Vx(pO = q(x), Vx(p() = q(x), Vx(p() = q(x), Vx(p() = q(x)), 
—3x(p(x À q(x)), —3X(p(x) À qd), —3Xx(p(X À q(d), —3x(p() À q(X)), 
—p(a), —p(a) q(a), —p(a) —p(a), -q(a) q(a), -q(a) 
O O O X 


La négation de la formule de départ donne lieu à un tableau ouvert. La formule de 
départ n'est donc pas valide. 
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102. Montrer que, si A est vraie, | est vraie, pour autant que la condition d'existence soit satis- 

faite, c'est montrer que le schéma [Vx(p(x) = q(X))AIx(p(x)})] = 3x(p(X)Aq(X)) est valide, ou 
encore, que sa négation -{[Vx(p(x) = q(x))AIX(p(X)] —3x(p(X)AqX))} ne possède pas de 
modèle. Cette dernière formule est en fait équivalente à celle qui a été traitée dans 
l'exercice précédent. Dès la deuxième ligne, le tableau sémantique qu'il faudrait faire ici 
est identique à celui de l'exercice précédent. Les conclusions demandées (y compris à pro- 
pos de la nécessité de la condition d'existence) peuvent donc être tirées du tableau de 
l'exercice précédent. 
Montrer que, si E est vraie, O l'est aussi, pour autant que la condition d'existence soit 
satisfaite, c'est montrer que le schéma [-2x(p(x}Ag(x)) À 3x p(d]= 3x(p(X)A-q(x)) est 
valide, ou encore que sa négation -{[-2x(p(x)Aq{x)) À 2x p(x)]= 3x(p(x)}A-q(x)}} ne pos- 
sède pas de modèle 


—{[-3x(p(x) À q(x)) À 3x p(x)] = 3x (p(x) À -q(x))} 


D 
[3x (p(x) À q(x)) À 3x pd], —2x(p(x) À -q(x)) 
| 
—3x(p(x) À q(x)), 3x p(x), —2x(p(x) À -q(x)) 
| 
—3x(p(x) À q(x)), 2x p(x), —2x(p(x) À -q(x)), p(a) 
D 
—3x(p(x) À q(X), —2x(p(x) À —-q(x)), p(a), -(p(a) À q(a)) 
| 
—3x(p(x) À q(x), —2x(p(x) À —q(x)), p(a), —-(p(a) À q(a)), —(p(a) À -q(a)) 
ee L* 
—3x(p(x) À q(x)), —2x(p(x) À -q(x)), —3x(p(x) A q(x)), —2x(p(x) À —-q(x)), 
pa), —p(a), -(p(a) À -q(a)) p(a), —-q{(a), —(p(a )\ -q(a)) 
x 4 à” 
—3x(p(X À q(x)), —3x(p(X À q(x)), 
—3x(p(x) À -q(x)), —3x(p(x) À -q(x)), 
p(a), -q(a), -p(a) p(a), -q(a), -—q{(a) 
X X 


La règle des subalternes appliquée aux propositions de type E et O est donc bien valide. 
On démontrera sans difficulté (en s'inspirant, par exemple, du cas très semblable traité 
dans l'exercice 701) que la condition d'existence est bien nécessaire. 


103. Il s'agit de montrer que le raisonnement suivant est valide : 
Prémisses : —3x(g(x)Ah(x)) 
2x(F(2) 490) 


Conclusion : 2x (f(x)A-h(x)) 
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Pour cela, on va montrer que -{[-2x(g{x}Ah(x)) À 2x(f(x)4g(x))]= 2x (f(x) A-h(x))} n'a pas de 
modèle. 


—{[-3x(909 À h69) À 3x(F 0) À g(x))] = 3x (FX) À —h(x))} 
| 
[-3x(g(x) À h(9) À 3x (f(x) À g09)I, —2x (FO À —h(x) 
| 
—3x(g(x) À hd), 2x(F(x) À g(X)), —2x (F(X) À —h(x) 
| 


—1x(g(x) À hd), —3x (FX) À —h()), (a) À g(a) 


—3x(g(X) À h(x9), —3x (F9 À —h(9), Fa), g(a), -(g(a) À h(a)) 


—3x(g(x À h(9), —3x (FX) À —h(9), f(a), g(a), —(g(a) À h(a)), —-(f(a) À -h(a)) 


4 à” 
—1x(g(x) À hd), —3x (FE À —h(x)), —1x(g(x) À h(x)), —3x (FX) À —h(x)), 
f(a), g(a), —-g(a), —(f(a) À -h(a)) f(a), g(a), —h(a), —(f(a) À -h(a)) 
x 4 RL” 
—2x(g(x) À h(x)), —2x(g( À h(9), 
—3X (f(x) À —h(x)), —3X (f(x) À —-h(x)), 
f(a), g(a), -h(a), -f(a)  f(a), g(a), -h(a), -—-h(a) 
X X 


Le syllogisme en Ferio est donc bien valide. 


104. a) Onnote 
dx) : x est un jugement désintéressé 
I(x) : x est un jugement libre 
r(x) : x est un jugement rationnel 


Le raisonnement s'écrit : 


Prémisses: Vx (1X)=d(x)) 
Vx (r(x)=10) 


Conclusion : 2x (r(X)Ad(x)) 
On peut l'exprimer par la formule [Vx (1(x)=d(x) À Vx (r(x)=1()] =3x (r(x) Ad(x)) 


On étudie sa validité en cherchant un modèle pour la négation de cette formule : 


61 


X O 
(@)p= “e) @)P  (e- “e)1 ‘(e)p 
(LOI CO) XA (COLE (0) XA 
(COPECO XA  (69P = (OI) XA 
“ 7 
((e)p v (eu) 
"(e)1 (e)p 
(COLE 69) XA 
(CP € (01) XA 


L” 


O O 


. (e)p— ‘(4 (8) @J- "(ee "(e)1— 
(e)p—'(@)"(e)p (e4-'(e)4 ‘(e)p “(COPY 691) XE “(COP V 094) XE-— 
"(LOIS (94) XA “(LOIS 094) XA (COTE 094) XA (69 € 094) XA 
“(COP (91) XA ‘(C9P = (91) XA (C9P = (91) XA (C9P = (91) XA 
* 4 N 4 

((e)p v (81) X 
‘(@)4— ‘(e)p ((e)p v (e)1)— ((e)p v (21) 
"(LOI (94) XA ‘@) "@) (CP V 091) XE— ‘@u- (ee (COPY 691) XE— 
(LOP = (9I) XA LOIS 094) XA (COP = (9H XA (LOIS (91) XA (LOP € (XI) XA 
PA . 7. 


((@)p v @)— (8) = (1 
‘(e)p “(LOP V (91) XE— 
(COLE (01) XA (COP € (91) XA 


K 


((e)p Y @))— '@) = (8) 
‘@)— (COP Y (91) XE— 
“(C9 691) XA (COP € (91) XA 


7 


((e)p v (e1)— '(e) = (81 ‘(e)p < (e)1 (COP V (094) XE— (O9 <= 091) XA (LOP <= (91) XA 


Î 


@) = (eh (e)p & (e)1 (COPY 694) XE— (691 = 091) XA (LOP = (91) XA 


Î 
(e)p = (@)1 "(C9P V 694) XE— (CI = 091) XA (LOP & (91) XA 
Î 


(COP V (01) XE— (OI = (01) XA (COP = (91) XA 


Î 


(C9P V (01) XE— (QI <= (94) XA V (COOP = (91) XA 


Î 


{(C9p V (O1) XE € [(LOI = 094) XA V (69P & (OI) XAÏY— 
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Le tableau est ouvert. Le raisonnement proposé n'est donc pas valide. Remarquons 
cependant que, si on ajoutait l'hypothèse supplémentaire «il y a des jugements 
rationnels », le tableau se fermerait et le raisonnement de départ serait valide. 


b) Onnote 
i(x) : x est un acte explicitement interdit par la loi 
r(x) : x est un acte répréhensible 
d(x) : x est un détournement d'argent 


Le raisonnement s'écrit : 


Prémisses: Vx (r(X)=i(x)) 
2x (d(x)A-i(x)) 
Conclusion : 2x (d(x)A-r(x)) 


On peut l'exprimer par la formule [Vx (r(x)=1i(x)) À 3x (d(x)a-i(9)] =2x (dx) A-r(x)) 
On étudie sa validité en cherchant un modèle pour la négation de cette formule : 


[VX (FX) = 169) À 3x (9 À —i09)] = 3x (dG9 À =r(x))} 
[VX (rG9 = 1609) À 2x (d(x) À —i09)1, 3x (d(9 À —r(x) 
Vx (rx) = i(x), 3x (d(x) . 3x (d(x) À —r()) 
Vx (r09 = 169), 3x de A =r09), (d(a) À —i(a)) 

Vx (r(X) = i(x)), 2x . A=r(X), d(a), —i(a) 


D 
VX (r(x) = i(x)), —2x (d(x) À —r(x)), d(a), —i(a), r(a) = i(a) 


D 
VX (r(x) = i(x)), —2x (d(x) À —r(x)), d(a), —i(a), r(a) = i(a), —(d(a) À -r(a)) 
# NX 
Vx (r(x) = i(x)), —2x (d(x) À —r(x)), Vx (r09 = i(x)) ,—3x (dx) À —r(x)), 
d(a), —i(a), —r(a), —(d(a) À —r(a)) d(a), —i(a), i(a), —(d(a) À —r(a)) 
4 7 X 
Vx (rx) = i(x)), Vx (rx) = i()), 
—2x (d(x) À —r(x)), —23x (d(x) À —r(x)), 
d(a), —i(a), d(a), —i(a), 
—r(a), —-d(a) —r(a), ——r(a) 
X X 


Le raisonnement proposé est valide. 
d) Onnote 

d(x) : x est déchu de ses droits civiques 

e(x) : x est éligible 

c{x) : x est criminel 
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Le raisonnement s'écrit : 


Prémisses: Vx (d(x)}=-e(x)) 
2x (c{x)A-d(x)) 
Conclusion : 2x (c{x)Ae(x)) 


On peut l'exprimer par la formule [Vx (d(x}=-e(x)) À 3x (cx) À —-d(x))] =3x (c{x)}1e(x)) 


On étudie sa validité en cherchant un modèle pour la négation de cette formule : 


—{[Vx (d(x) = —e(x)) À 3x (c(x) À —d(x))] = 2x (c(x) À e(x))} 
Vx (d(x) = —e(x)) À 2x (c(x) À —d(x)), —2x (c(x) À e(x)) 


Vx (d(x) = —e(x)), 2x (c(x) À —d(x)), —2x (c(x) À e(x)) 


Vx (d(x) = —e(x)), —2x (c(x) À e(x)), c(a) À —-d(a) 


Vx (d(x) = —e(x)), —2x (c(x) À e(x)), c(a), —-d(a) 


l 
Vx (d(x) = —e(x)), —2x (c(x) À e(x)), c(a), —-d(a), d(a) = -e(a) 
| 
Vx (d(x) = —e(x)), —2x (c(x) À e(x)), c(a), —-d(a), d(a) — —-e(a), -(c(a) À e(a)) 
FA ” 
Vx (d(x) = —e(x)), —2x (c(x) À e(x)), Vx (d(x) = —e(x)), —2x (c(x) À e(x)), 
c(a), —d(a), -d(a), —(c(a) À e(a)) c(a), —-d(a),e(a), —-(c(a) À e(a)) 
PA L" d 
Vx (d(x) = -e(x)), Vx (d(x) = -e(x)), Vx (d(x) = -e(x)), Vx (d(x) = -e(x)), 
—1x (c(x) À e(x)), —1Xx (c(x) À e(x)), —1Xx (c(x) À e(x)), c(a),  —2x (c(x) À e(x)), c(a), 
c(a), —-d(a), -c(a) c(a), —-d(a), -e(a) —d{(a), e(a), —c(a) —d(a), e(a),—e(a) 
X O X X 


Le raisonnement proposé n'est pas valide. 


105. a) Onnote 
c(x,y) : x commente les idées de y 


Le raisonnement s'écrit : 

Prémisse : 2xVy -c(x,y) 

Conclusion : —23XVy c(y,x) 

On peut exprimer ce raisonnement par la formule 2xVy -c(x,y) =-2xvy c(y,x). 

On étudie sa validité en cherchant un modèle pour la négation de cette formule : 


=[xVy -c{x,y) = —3xvy «(y,x)] 
d 


2x Vy -c(x y), 2x Vy cy,x) 
J 
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2xVy -c(x y), 2xVy c(y,x) 
Vy -c(a,y), 2xVy c(y,x) 
Vy-c(a,y), Vy c{y,b) 
Vy —c{a,y), Vy c{y,b), —c(a,b) 
Vy -c(a,y), Vy c(y,b), -c(a,b), c(a,b) 
X 
La négation de la formule de départ ne possède pas de modèle. La formule de départ 
est bien valide. 
b) Onnote 
a(x,y) : x aime y 
m(x,y) : x fait du mal à y 
Le raisonnement s'écrit : 


Prémisses : 2xVy (m(y,x)=a(x,y)) 
VxVy m(x,y) 
Conclusion : 2xVy a(x,y) 


On peut l'exprimer par la formule [xVy (m(y,x)=a(x,y))AVxVy m(xy)]=2xvy a(x,y). 
On étudie sa validité en cherchant un modèle pour la négation de cette formule : 


—{[3xVy (m(y,x) = a(x,y)) À VxVy m(x,y)] = 3xVy a(x,y)} 


L 
[x Vy (m(y,x) = a(x,y)) À VxVy m(x,y)], —-2xVy a(x,y) 
l 
2xVy (m(y,x) = a(x,y)), VxVy m(Xy), —2xVy a(x,y) 
l 
Vy (m(y,a) = a(a,y)), VxvVy m(x,y), -3xVy a(x,y) 
| 
Vy (m(y,a) = a(a,y)), VxVy m(x,y), -Vy a(a,y) 
| 
Vy (m(y,a) = a(a,y)), VxvVy m(xy), -a(a,b) 
l 
Vy (m(y,a) = a(a,y)), VxVy m(xy), m(b,a) = a(a,b), -a(a,b) 
| 
Vy (m(y,a) = a(a,y)), Vxvy m(xy), m(b,a) = a(a,b), -a(a,b), Vy m(b,y) 
l 
Vy (m(y,a) = a(a,y)), VxVy m(xy), m(b,a) = a(a,b), -a(a,b), m(b,a) 
"4 L° 
Vy(m(y,a) = a(a,y)), VxVy m(xy), Vy(m(y,a) = a(a,y)), VxVy m(xy), 
—m(b,a), m(b,a), -a(a,b) a(a,b), m(b,a), -a(a,b) 
X X 


Le raisonnement proposé est bien valide. 
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On note 


c) 


a(x,y) : x admire y 


Le raisonnement s'écrit : 


VxVyVz [(a(x,yha(y,z))}=a(xz)] 


—3X a(x,x) 


Prémisses : 


—3x1y (a(x,y)Aa(y,X)) 


Conclusion : 


On peut exprimer ce raisonnement par la formule 


{VxvyVz [(a(xy)Aa(y,z)}=a(xz)] À -3x a(x,x)} = —1x1y (a(x,y)Aa(y,x)) 


On étudie sa validité en cherchant un modèle pour la négation de cette formule : 


X X 
(q'>)e- ‘(q'2)e ‘C'q)e E'q)e- ‘(q'2)e ‘('q)e 
(q'a)e ‘(LX)e XE— ‘(qe ‘Xe Xe 
‘'x)e = (2 /)e v (A'x)e)] ZAAAXA  '[(z'X)e & ((z'A)e V (A'x)e)] ZAAAXA 
w 4 
x ((q'2)e v E'a)e)- 
(q'q)e ‘(q'2)e ‘C'g)e ‘(q'a)e- ‘(L'X)exE— ‘(qe ‘E'g)e ‘(q'aje '('x)e XE— 
‘[z'xe = ((2'A)e v (4'x)e)] ZAAAXA ‘[Z'x)e = ((Z'A)e V (A'x)e)] ZAAAXA 
K # 
(q'q)e = ((q'2)e V (>'a)e) ‘(q'2)e ‘'q)e ‘(q'aje ‘(Xx)e Xe (2 x)e € ((2'A)e v (l'x)e)] ZAAAXA 
Î 
(q'a)e  ((q'2}e v G'a)e) ‘(qe ‘('q)e ‘(x'x)e Xe T(z'x)e = ((2/0)e v (A'x)e)] zAAAXA 
Î 
[(z'q)e = ((2°)e v ('a)e)] zA ‘(q'2)e ‘E'q)e ‘(éx)e x T(z'x)e = ((z')e V (F'x)e)] ZAAAXA 
Î 
['g}e & ((2'%)e v (l'g)e)] zAfA ‘(q'2)e ‘O'q)e '(éx)e xE— [(z'x)e = ((2'A)e V (4'x)e)] ZAAAXA 
Î 
(q'2)e ‘(>'qhe ‘(exe xE T(z'x)e = ((2/A)e v (Æ'x)e)] ZAAAXA 
Î 
(q)e v ('qje ‘te Xe (ze € (20e V (A°x)e)] ZAAAXA 
Î 
((q'4)e V ('a)e) ÆE ‘(c'x)e xE— 'T(z'x)e  ((z'0)e v (K'x)e)] ZAAAXA 
Î 
((xk'A)e V (Axe) AEXE ‘(x'x)e XE— '[(Z'x)e = ((z')e V (4'x)e)] ZAAAXA 
Î 
((k'A)e v (Axe) AEXE ‘(X'x)e Xe: V [(z'x)e = ((z'A)e V (A'x)e)] ZAAAXA 

Î 

(E'A)e V (A'x)e) AEXE--— ‘(X'x)e Xe: V [(Z'x)e = ((Z'A)e V (4'x)e)] ZAAAXA 


Î 


(Ge v (A'x)e) AEXE- = {(X'x)e Xe: V [(Z'x) = ((z')e v (4'x)e)] zAAAXA}— 


Le raisonnement proposé est valide. 
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d) Onnote 
c(x,y) : x est cause de y, 
Le raisonnement s'écrit 
Prémisse : Vx1y c(y,x) 
Conclusion : 2yVx c(y,x) 


On peut exprimer ce raisonnement par la formule Vx1y c{y,x) = 2yVx c(y,x). On étudie 
sa validité en cherchant un modèle pour la négation de cette formule : 


—[Vx3y c(y,x) = 3yVx c(y,x)] 
Vx1y c(y,x) e— c(y,x) 
VxXAy c(y,x), =. c(y,x), 4y c(y,a) 
Vx2y c(y,x), _. c(y,x), c(b,a) 
VXAy c(y,x), —2yVx — c(b,a), —-Vx c{b,x) 
Vx1y c(y,x), —-2yVx do c(b,a), -c(b,c) 
VxAy c(y,x), —2yVx _. c(b,a), —c(b,c), y c{y.c), 
VxAy c(y,x), —1yVx 4. c(b,a), —c(b,c), c(d,c) 
VxAy c{y,x), —2yVx c(y,x), ba =C(b,c), c(d,c), —Vx c(d,x), 
VxAy c(y,x), —1yVx c(y,x), db) —C(b,c), c(d,c), -c(d,e) 
etc. 


On obtient un tableau infini. 

La formule de départ n'est pas valide. 
e) Onnote 

i(x,y) : x est identique à y 

Le raisonnement s'écrit : 


Prémisses : —3x1y (i(x,y)A—i(y,x)) 
VxVyV2z ((Xy)AÏ(y,2)=i(x,2)) 
Vx1y i(x,y) 

Conclusion : 2x —i(x,x) 


On peut exprimer ce raisonnement par la formule 
[2x7 (ie y)A-i(v,x) À VxVy V2 (TX y)AÏ(V,2)=i(x,2)) À VXAy (x, y)] = 3x -i(x,x) 
On étudie sa validité en cherchant un modèle pour la négation de cette formule : 
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{ay (GC y) À —i(y,0) À VxVyVz (y) À i(v,2) = (2) À VxAy IX y)] = 2x —i(x,x)} 
| 


[23x27 (y) À —i(y,x)) À VxVy V2 (Guy) À i(V,2) = i(K,2)) À VxAy 1(K,V)], 3x —i(x,x)} 
Lx y ((x, y) À —i(v,x)) À VX VyVz (y) À i(v,z) = 12) À VX y i(x, VII, 2x —i(x,x)} 


—1x1y (1x y) À —i(v,x)), VxVy V2 (x y) À i(y,2) = i(X,2)), VxAy i(X y), 3x —i(x, x) 
l 
2x1 (OC Y) À —i(v,x)), VxVyVz (i(xy) À i(y,2) = i(K,2)), VXAy i(x, y), —i(a,a) 
l 
—1x1y (16 y) À (7,2), VxVy V2 (6x, y) À i(v,2) = i(x2)), VxXAy i(Xy), —i(a,a), y i(a,y) 

l 

—2Xx3y (i(Cy) À —i(y,x)), VXVyVz (i(Xy) À i(y,2) = i(X2)), VXAy i(xy), —i(a,a), i(a,b) 
l 

—2Xx3y (GC y) À —i(y,x)), VXVyVz (i(Xy) À i(y,2) = i(X,2)), VxAy i(X,y), —i(a,a), i(a,b), 

—1y (i(a,y) À —i(y,a)) 

l 

2x 1y (1x, Y) À —i(v,X)), VxVy V2 (i(xy) À i(v,2) = i(K2)), VXAy i(x, y), —i(a,a), i(a,b), 

—(i(a,b) À —i(b,a)) 

l 

—2x1y (0x, Y) À —i(v,X)), VxVy V2 (i(xy) À i(y,2) = i(K2)), VXAy i(x, y), —i(a,a), i(a,b), 

—(i(a,b) À —i(b,a)), Vyvz (i(a,y) À i(y,z) = i(a,z)) 

l 

—3X3y (i(Cy) À —i(y,x)), VXVyVz (i(Xy) À i(y,2) = i(X,2)), VxAy i(X,y), -—i(a,a), i(a,b), 

—(i(a,b) À —i(b,a)), Vz (i(a,b) À i(b,z) = i(a,z)) 

l 


—2x1y (1x, Y) À —i(v,x)), VxVy V2 (i(xy) À i(v,2) = i(K2)), VXAy i(x, y), —i(a,a), i(a,b), 
—(i(a,b) À —i(b,a)), (i(a,b) A i(b,a)) = i(a,a) 


4 N 
2x3 (GCY) À —i(y,x)), VxVyVz (i(Xy) À i(y,2) = i(X2)), —2x1y (1x, y) À —i(v,x)), VxVy V2 (x y) À i(y,2) = i(x,z) 
VxAy i(Xy), —i(a,a), i(a,b), —i(a,b), i(a,b) À i(b,a) = i(a,a) VxAy i(xy), -i(a,a), i(a,b), i(b,a), i(a,b) À i(b,a) = i(a,a) 
” / | 
—2x1y (1(X, y) À —i(y,x)), —3x1y ((Cy) À —i(y,x)) 
VxVyV2Z (0x y) À (V2) = i(x2), VXxVyV2z (i(x,y) À i(V,2) = i(x,2), 
Vx1y i(xy), Vx1y i(x,y), —i (a,a), i(a,b), 
—i (a,a), i(a,b) i(b,a), i(b,a), i(a,a) 
—(i(a,b) À i(b,a)) X 
/ N 
—2x1y ((xX, y) À —i(v,X)), —2x1y (1(x,y) À —i(v,X)), 
VXxVyV2 (i(x,y) À i(v,2) = i(x2), VxVyV2Z (0x y) À (V2) = i(x2), 
Vxay i(xy), Vxay i(xy), 
—i (a,a), i(a,b), i(b,a), —i(a,b) —i (a,a), i(a,b), i(b,a), —i(b,a) 
X X 


Le raisonnement proposé est valide. 


106. a) =xVy(p(xy)=a(xy)) 
Vx(p(x,x)}=-a(x,x))A VX p(x,x) 
b) Vxay(p(y,x)na(x,y)) 
VxVy(a(xy)=-p(y,x)) 
©) 2xVy(p(x,y)Ap(y,x)) 
2x1y(a(x,y)Aa(y,x)) À — 2x3y(p(x y)Ap(y,x)) 
Prouvons, par exemple, que les deux énoncés du groupe a) ne peuvent pas être tous 


deux vrais. Nous allons montrer que la formule suivante n'a pas de modèle : 
2xVy(p(xy)=a(xy)) À Vx(p(x,x)=-a(xx)) À Vx p(x,x) 
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2xVy(p(x,y) = a(x,y)) À (VxX(p(x,x) = —a(x,x)) À Vx p(x,x) 


| 
2xVy(p(xy) = a(xy)), Vx(p(x,x) = —a(x,x)), Vx p(x,x) 
| 
Vx(p(xx) = —a(x,x)), Vx p(xx), Vy(p(a,y) = a(a,y)) 
| 
Vx(p(x,x) = —a(x,x)), Vx p(x,x), Vy(p(a,y) = a(a,y)), p(a,a) = -a(a,a) 
Il 
Vx(p(xx) = —a(x,x)), Vx p(x,x), Vy(p(a,y) = a(a,y)), p(a,a) = —a(a,a), p(a,a) 
| 
Vx(p(x,x) = —a(x,x)), Vx p(xx), Vy(p(a,y) = a(a,y)), p(a,a) = —a(a,a), p(a,a), p(a,a) = a(a,a) 
4 à” 
Vx(p(x,x) = —a(x,x)), Vx p(x,x), Vx(p(x,x) = —a(x,x)), Vx p(x,x), 
Vy(p(a,y) = a(a,y)), -p(a,a) Vy(p(a,y) = a(a,y)), —a(a,a), 
p(a,a), p(a,a) = a(a,a) p(a,a), p(a,a) = a(a,a) 
X A \ 
Vx(p(x,x) = —a(x,x)), Vx(p(x,x) — —a(x,x)), 
Vx p(x,x), Vy(p(a,y) = a(a,y)), vx p(x,x), 
—a(a,a), p(a,a), -p(a,a) Vy(p(a,y) = a(a,y)), 
X —a (a,a), p(a,a), a(a,a) 


107. 


108. 


109. 


110. 


X 


(f(a) — g(a)) À (f(b) — g(b)) à (f(c) = g(c)) 
(f(a) À —g{a)) v (f(b) À —g{b)) v (F(c) À -g(c)) 


p(a) v p(b) v pc) & —(-p(a) À -p(b) À —p(c)) 

p(a) À p(b) 4 p(c) & —(p(a) v -p(b) v -p(c)) 

Il y a quelqu'un qui boit le champagne s'il réussit l'examen 

Si tout le monde réussit l'examen, il y a quelqu'un qui boira le champagne 
Si quelqu'un réussit l'examen, tout le monde boira le champagne 

Chacun boit le champagne s'il réussit l'examen 


Avec p(x) : x est rouge 


b) 


q{x) : x est bleu 


«Il y a un objet qui est à la fois rouge et bleu » n'est pas équivalent à « Il y a un objet 
qui est rouge et il y a un objet - pas nécessairement le même - qui est bleu » 


« Chaque objet est rouge ou bleu » n'est pas équivalent à « Tous les objets sont rou- 
ges ou tous les objets sont bleus » 


Avec q(: xarrive 


©) 


d) 


p: je préfère m'en aller 


«Il y a quelqu'un qui est tel que, s'il arrive, je préfère m'en aller » n'est pas équivalent 
à « S'il y a quelqu'un qui arrive, je préfère m'en aller ». 


« Si qui que ce soit arrive, je préfère m'en aller » n'est pas équivalent à « Si tout le 
monde arrive, je préfère m'en aller » 
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III. 


112. 


113. 


b, cet e sont valides. Les autres ne le sont pas. 


a) et b) : Voir les règles 3 et 4 dans la partie théorique. On a Vx (P(XAQ(x)) & (Vx P(X)A VX 
Q(X) et 2x (P(x)}vQ(x)) & (1x P(X)VIx Q(x)), mais le quantificateur universel ne se dis- 
tribue pas sur la disjonction, ni le quantificateur existentiel sur la conjonction. 


c) N'est autre que la règle 9 

N'est pas valide. La règle 10 nous apprend en effet que 2x (Q(x) = p) & (Vx Q(x) = p) 

Est une application immédiate de la règle 12 qui affirme que 

Vx (Q( = p) & (x Q(X = p) 

f) N'est pas valide. Les règles du calcul des propositions permettent d'affirmer que 
(3x p(X v -1 x q(x)) est équivalent à -(3x p(x) À 3x q(x)), qui n'est pas équivalent à 
3x (p{x) À q(x)) 

Les formules a, g, h et j sont équivalentes à —-Yx (p(x)vq(x)). Les autres ne le sont pas. 

a) 2x (-p(x)A-q{x)) 

& 3x (-p(x)A-q{(x)) 

ee Vx-(-p()4-q(x) 

= Vx(p(x) v q(x)) 

2x-(p(x)4Aq(x)) 

&-Vx(p(XAq(x)), qui n'est manifestement pas équivalente à —-Vx (p(x)vq(x)) 

c) —vx p(x v -Yx q(x) 

2x -p(x) v 2x -q(x) 

3x (-p(X v -q(x)) 

2x -(p(x) À q(x)), qui n'est autre que la formule b) 

3x (-p(x)v-q(X), équivalente à b) et donc pas équivalente à -Vx (p(x)va(x)) 

e) Vx(-pv-q(x)) 

Dire que tous les x sont non p ou non q, ce n'est pas équivalent à dire qu'il y a un x qui 
est à la fois non p et non q 

vx (p(X) = -q(x)) 

VX (-p(dv-q(x), qui n'est manifestement pas équivalent à —-Vx (p(x)vq(x)) 

=Vx (-p(x = q(x)) 

& x (p(x v q(x)) 

h) 2x -(p(x)vq(x)) 

Se ramène à a) par une application des lois de De Morgan: 

3x (-p(X À -q(x)) 

j) 2x —p(x) À 3x -q({x) 

Cette formule n'est pas équivalente à a), car le quantificateur existentiel ne se distri- 

bue pas sur la conjonction 

j) 2x -(-q(x) = p(X) 

2x -(q(x) v p(x)) qui n'est autre que la formule h) 


(°x 
TZ 


(en 
TZ 


(le) 
— 


x(pX) = q(x)) & (x p(x) = 2x q(x)) 
x(p(x) = q(x) 

& 2x(-p(X v q(x)) Prop. 

& 2x-p(x) v 2x q{(x)  Préd. 

& -Vx p(x v 2x q(x) Préd. 

& Vx p(x) = 3x q{(x) Prop. 
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b) 2yax (p(x,y) = q(x)) & (VyVx p(x,y) = 3x q(x)) 
2x (p{x,y) = q(x)) 
e 2yax (p(xy) v q(x)) Prop. 
& y (x -p(x,y) V 2x q(x))  Préd. 
& 1y 3x -p(x,y) v 3 x q(x) Préd. 
& y =Vx p(x,y) v 3 x q(x) Préd 
& -Vy Vx p(xy) vx q{x))  Préd. 
& VyVx p(x,y) = 2x q(x) Prop. 
©) (Wy2x (p(xy) = q(x)) & 3yVx (p(xy) = q(x)) 
Vyax (p{x,y) = q(x)) 
eVyax (p(xy) v q(x) Prop. 
eVy (x-p(xy) v 3x q(x) Préd. 
&Vy (-Vx p(xy) v 3x q(x))  Préd. 
Vy (Vx p(x,y) = 3x q(x)) Prop. 
1yVx p(xy) = 3x q(x) Préd. 


114. Àtitre d'exemple, voici la résolution de six des treize exercices proposés : 
a) Vy [Vx pp = p(y)] 


1, Vx p({x) Hyp. 

2 | p(c) 1, EV 

3. Vx p(x) = p(c) 1,2, Déch. 1,1 = 

4. Vy(Vx px = p(c)) IV Ê 
b) Vy (p{y) = Vx px) 

ie | p(c) Hyp. 

2, Vx p({x) 1, 1V c 

3. pc) = vx p(x) 1,2, Déch.1, = 

4. 7? 


Il est impossible de conclure, car il faudrait introduire un quantificateur universel sur 
une variable (c) qui a déjà été signalée précédemment. 


e) Vx (p(x)aq(x)) = vx px) À Vx q(x) 


1. Vx (p(JAq0)) Hyp. 

2. p(c)aq(c) 1,EV 

3 p(c) 2, EA 

A. Vx p(x) 3, N c 
5° p(d) «q(d) 1, EV 

6. q(d) 5, EA 

7, Vx q(x) 6, IV d 
8. Vx p(JAVx q(x) 4,7, IA 

9. Vx (p(x}Ag(x)) = vx p(x) À Vx q(x) 1,8, Déch.1, = 

10. Vx p(x) À Vx q(x) Hyp. 

11. Vx p{x) 10, EA 

12. p(e) 11, EV 

13. Vx q(x) 10, EA 
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14. q({e) 13, EV 


15. p(e)Aq(e) 12,14, lA 

16. Vx (p(x) À q(x)) 15, IV e 
17, Vx p(x) À Vx q(x) = Vx (p(x) À q(x)) 10,16, Déch.1, = 
18. Vx p(x) À Vx q(x) & Vx (p(x) À q(x)) 9,17, 1& 

3x (p(XAq(x)) = 3x p(x) À 3x q(x) 

1 2x (p(x)Aq(X)) Hyp. 

2. p(chaq(c) 1, E3 c 
3. p(c) 2, EA 

A. 2x p(x) 3, R 

5. q(c) 2, EA 

6. 3x q(x) 5, A 

7. 2x p(x) À 3x q(x) 4,6, IA 

8. 2x (p(x)Aq(X)) = 1 x p(x) À 3x q(x) 1,7, Déch.1, 1= 


3x p(x) À 3x q(x)= 3x (p(x)Aq(x)) 


1. 2x p(x) À 3x q(x) Hyp 

2. 2x p(x) 1, EA 

3. p(c) 2, E3 c 
A. 3 x q(X) 1, EA 

5. q(d) 4, E3 d 
6. 2? 


Il n'est pas possible de conclure. Pour poursuivre la démonstration, il aurait fallu ins- 
tancier 2x q(x) avec la constante c, de manière à obtenir p(c)Ag(c) que l'on pourrait 
ensuite quantifier pour obtenir la seconde partie de l'implication. Mais l'instanciation 
de x q(x) avec c n'est pas autorisée, il faut toujours instancier les existentielles avec 


des constantes inédites et le c a déjà été utilisé à la ligne 3. 


2xVy r(x,y) v 2x1y -r(x,y) 

—[ExVy r(x,y) v 2x1y -r(x,y)] 
2xVy r(x,y) 

2xVy r(x,y) v 2x1y -r(x,y) 
—2XVy r(x,y) 

2x23y- r(xy) 

2xVy r(x,y) v 2x1y -r(x,y) 
—1X2y -r(x,y) 

r(a,b) 

Vy r(a,y) 

2xVy r(x,y) 

—r(a,b) 

Ay-r(a,y) 

13. 2x 1y -r(x,y) 

14, 3x Vy r(x,y) v 2x1y -r(x,y) 

15. 3x Vy r(x,y) V 3x 1y -r(x,y) 


DES DAME RENE 


0 


= =, 
Ne. 
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Hyp 

Hyp. 

2, I 

1,3, Déch. 2, 1- 
Hyp. 

5, IV 

1,6, Déch. 5, 1 
Hyp 

8, IV 

9, 

4,10, Déch.8, 1- 
11,1 

12,1 
7,13,Déch.1, H 
14, E- 


115. 


116. 


117. 


Il s'agit de démontrer la validité du raisonnement suivant 


Prémisses : 


Conclusion : 


(. 
2. 
3: 
4. 
5: 
6 
7 
8 
9. 


h() 


h(j})=b() 
I(j)a-a() 
Vx(b(x)}=a(x)) 
—h(j) 


Pr. 

Pr. 

Pr. 

Hyp. 

1,4 E= 

3, EV 

5,6, E= 

2, EA 

7,8, Déch.4, I 


Il s'agit de montrer que la formule suivante est valide : 
[VxVy (p(xy) = —p(y,2)] = Vx px) 


1 
2 
3: 
4. 
5 
6 


1: 
8. 


VxVy (p(xy) = -p(y,x)) 
p(a,a) 
Vy{p(a,y)=-p(y,a)) 
p(a,a)=-p(a.a)) 
—p(a,a) 

p(à,a) 

Vx=p(x,x) 


[VxVy (p(x,y) = -p(y,x))] = Vx -p(x,x) 


Hyp. 

Hyp. 

1, EV 

3, EV 

2,4,E= 

2,5, Déch.2, I- 
6, IV 

1,7, Déch.1, = 


Il faut démontrer que [Vx(p(x) = q(x))] &[-3x(p(X)A-q(0)] 


Vx(p(x) =q(x)) 
2x(p()A-q(x) 
p(a)A\-q(a) 
p(a) 

—q{(a) 
p(a)=q(a) 
q(a) 

—1x(p(xX)1-q(x) 

[Vx(pQ = qa(2)] =[-3x(p(x)4-q(x)] 

—3x(p(x)A-q(x)) 
p(b) 


—q{b) 
p(b)A-q{b) 
3x(p(x)A-q(x)) 
——q({b) 
q(b) 
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Hyp. 

Hyp. 

2, E3 a 
3, EA 

3, EA 

1, EV 

4,6,E= 

5,7, Déch.2, 
1,8, Déch.1, = 
Hyp. 

Hyp. 

Hyp. 

11,12, lA 

13, 

10,15, Déch.12, 
15, E- 


118. 


119. 


17. | p(b)=q{b) 11,16, Déch.11, 


18. Vx (p(x)=q() 17, IV b 
19. [-3x(p(XA-q(x))] = [Vx(p(x) = q(x))] 10, 18, Déch.10, = 
20. [Vx(p(x) =q(x))] & [-3x(p(x)}1-q(x))] 9,19, l& 


Il faut démontrer que, pour autant que la condition d'existence soit réalisée, A et E ne 
peuvent être vraies en même temps, c'est-à-dire que [Vx(p(x)=q(x))4A3xp(X)] = --3x(p(x) 
Ag) 


1. Vx(p(x) = q(x))A3x p(x) Hyp. 

2. Vx(p(x) = q({x)) 1, EA 

3. p(a)=q(a) 2, EV 

4. 3x p(x) 1,EA 

5. p(a) 4, E3 a 
6. q(a) 3,5, E= 

1: p(a)Aq(a) 5,6, IA 

8. 2x(pO94Aq(x)) 7, 13 

9. | —2x(p(XAq(X) Hyp. 

10. ——1x(p(x)Aq(x)) 8,9, Déch.9, 1 


9. (Vx(p(x) = q(x))AX(p(x))) = —--3x(p(x)Ag(X)) 1,10, Déch.1 1= 

Remarquons que si nous ne disposons pas de la conditions d'existence, il n'est pas possible 
de conclure : les lignes 4, 5 et 6 sont indispensables pour pouvoir obtenir p{a)Ag(a) à par- 
tir de p(a)=q(a) 


On peut évidemment reprendre ici la remarque faite précédemment dans le cadre de la 
résolution de l'exercice par les tableaux sémantiques : montrer que, si A est vraie, | est 
vraie, pour autant que la condition d'existence soit satisfaite, c'est montrer que le schéma 
[Vx(pX) = q(X)AIx(p(X)] = 2x(p(x)Ag(X) est valide. Cette dernière formule est précisé- 
ment celle qui a été traitée dans l'exercice précédent (au fait près que, dans l'exercice 
précédent, le second membre de l'implication est précédé d'une double négation). Les 
conclusions demandées (y compris à propos de la nécessité de la condition d'existence) 
peuvent donc être tirées du tableau de l'exercice précédent. 

Montrer que, si E est vraie, O l'est aussi, pour autant que la condition d'existence soit 
satisfaite, c'est montrer que le schéma [-2x(p(x}Aqg(x)) À 3x p(d]= 3x(p(X)A-q(x)) est 
valide. 


1. —2X(p(x)Aq(x)) À 2x p(x) Hyp. 

2. 2x p(x) 1, EA 

3. p(a) 2, E3 a 
4. q(a) Hyp. 

5: p(a)hAg(a) 3,4, lA 

6. 3x (p(X)Aq(x)) 5, 13 

FA —2X (p(x)Ag(x)) 1,EA 

8. —q(a) 6,7, Déch.4, I- 
9. p(a)A-q(a) 3,8, IA 

10. 2x(p(x)A-q(x)) 9, 1 

11. [-3x(p(Aq(x)) À 3x p(x)]= 3x(p(x)A-q(x)) 1,10, Déch.1, = 


On constate que, dans ce cas également, la condition d'existence est indispensable. 
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120. Il s'agit de montrer que le raisonnement suivant est valide : 


Prémisses : —3x(g(x)Ah(x)) 
2x (F0 4900) 
Conclusion : 3x (f()4-h(X) 
il —3x(g(x)Ah(x)) Pr. 
2 3x(f(X)4g(X)) Pr. 
3 f(a)\g(a) 25 a 
4. f(a) 3, EA 
5: h(a) Hyp. 
6 g(a) 3, EA 
7 g(a)Ah(a) 5,6, IA 
8 2x(g()4h(x)) 7, B 
9 —h(a) 1,8, Déch. 5, 1- 
10. f(a)A-h(a) 4,9, IA 
11. 2x(F(X)4-h(x)) 10, A 


Le syllogisme en Ferio est donc bien valide. 


121. a) Il s'agit d'étudier le raisonnement suivant : 


Prémisses: Vx (109=d()) 
VX (r(x)=1(x) 
Conclusion : 3x (r()ad(x)) 
1 Vx (I)=d()) Pr. 
?, vx (r0)= 100) Pr. 
3. I(a)=d(a) 1, EV 
4 r(a)=1(a) 2, EV 
5 ?? 


On constate assez vite que l'on ne pourra pas conclure, mais que si on disposait de la 
condition d'existence 2x r(x), on pourrait obtenir r(a) par instanciation, puis I(a) par 
application du modus ponens à 4 et d(a) par application du modus ponens à 3. On 
pourrait ensuite conclure en quantifiant existentiellement r(a)Ad(a). 


122. a) Le raisonnement s'écrit : 


Prémisse : 2xVy -c(x,y) 

Conclusion : —2xVy c(y,x) 

1. 2xVy -c(x,y) Pr. 

2. 2xVy c(y,x) Hyp. 

3. Vy c(y,a) 2:E1 a 
4. c(b,a) 3, EV 

5. Vy-c(b,y) 1,E3 b 
6. -C(b,a) 5, EV 

7. —3XxVy c(y,x) 4,6, Déch.2, 


Le raisonnement proposé est bien valide. 
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b) 


Le raisonnement s'écrit : 


Prémisses : 2xVy (m(y,x)=a(x,y)) 
VxVy m(x,y) 
Conclusion : 2xVy a(x,y) 
1. 2xVy (m(y,x)=a(x,y)) Pr. 
2. VxVy m(x,y) Pr. 
3. Vy m(b,y) 2, EV 
4. m(b,a) 3, EV 
5. Vy (m(ya)=a(a,y)) 1, E3 a 
6. m(b,a)=a(a,b) 5 :EV 
7. a(a,b) 4,6, E= 
8. Vya(a,y) ZW b 
9. 2xVy a(x,y) 8, 11 


Le raisonnement proposé est valide. 
Le raisonnement s'écrit : 


Prémisses : VxVyVz [(a(x,yhha(y,2))}=a(x,z)] 
—2X a(x,x) 
Conclusion : —1x1y (a(x,y)Aa(y,x)) 
1. VxVyVz [(a(x,yhha(y,z))=a(x,2)] Pr. 
2. —2x a(xx) Pr. 
3. 2x3y (a(xy)na(y,x)) Hyp. 
4. 1y (a(a,y)ñha(y,a)) 3,E a 
5. a (a,b) 4 a (b,a) 4, E3 
6. VyVz [(a(a,y)ha(y,z))}=a(a,z)] 1, EV 
7. Yz [(a(a,b)Aa(b,z)}=a(a,z)] 6, EV 
8. a(a,b)Aa(b,a)=a(a,a) 7, EV 
9. à (a,a) 5,8, E— 
10. 2x a (xx) CRE 
11. -3x1y (a(xy)na(y,x)) 2, 10, Déch.3 1 


Le raisonnement proposé est valide. 
Le raisonnement s'écrit : 


Prémisse : Vx1y c(y,x) 

Conclusion : 1yVx c(y,x) 

1. Vx1y c(y,x) Hyp. 

2. 2yc(ya) 1, EV 

3. c(b,a) 2, E3 b 


Il est impossible de poursuivre la démonstration, parce que pour obtenir la conclu- 
sion, il faudrait d'abord quantifier universellement c(b,a) sur la variable a (pour obte- 
nir Vx c(b,x), que l'on pourrait ensuite sans problème quantifier existentiellement sur 
y). Or nous ne sommes pas autorisés à quantifier universellement c(b,a) sur la variable 
a, parce que a est alphabétiquement postérieure à b. Et il n'est pas possible de résou- 
dre le problème en instantiant avec une lettre postérieure à b dans la ligne 2, parce 
qu'alors la ligne 3 contiendrait une variable libre postérieure à la lettre b signalée. 
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e) Le raisonnement s'écrit : 


Prémisses : —2X1y (i(Xy)A—i(y,x)) 
VxVyV2z ((Xy)AÏ(y,2)=i(x,2)) 
Vx1y i(x,y) 
Conclusion : —3X —i(x,x) 
1 —2X1y (i(Xy)A-i(y,x)) Pr. 
2 VxVyV2 (IX y)AÏ(Y,2)=1(x,z)) Pr. 
3 Vx1y i(x,y) Pr. 
4. 3x-i(x,X) Hyp 
5. —i(a,a) 4, E3 a 
6 y i(a,y) 3, EV 
7 i(a,b) 6, ET b 
8. —i(b,a) Hyp. 
9. i(a,b)A-i(b,a) 7,8, lA 
10. y (i(a,y)A-i(y,a)) 9, 1 
11. 2x2y(i(x,y)A=i(y,x)) 10, 
12. —-i(b,a) 1,11, Déch. 8H 
13. i(b,a) 12, E- 
14. i(a,b)Ai(b,a) 7,13, IA 
15. VyV2z (i(a,y)ai(y,z)=i(a,z)) 2, EV 
16. Vz (i(a,b)ai(b,z)=1i(a,z)) 15, EV 
17: (i(a,b}Ai(b,a))=1i(a,a) 16, EV 
18. i (a,a) 14,17 E= 
19. 2x —i(x,Xx) 5,18, Déch. 4, I 


123.  Démontrons par exemple que les deux énoncés du groupe b. sont incompatibles en prou- 
vant que si Vx1y(p(y,x)Aa(x,y)) est vrai, VxVy(a(x,y}=-p(y,x)) est nécessairement faux, 
c'est-à-dire que si l'on prend Vx1y(p(y,x)Aa(x,y)) comme prémisse, on peut démontrer la 
négation de VxVy(a(x,y)}=-p(y,x)). 


1. Vxy(p(y,x)ha(xy)) Pr. 
2 VxVy(a(xy)=-p(y,x)) Hyp. 

3 Vy(a(a,y)=-p(y,a)) 2, EV 

4. a(a,b)=-p(b,a) 3, EV 

>. 1y(p(y,a)Aa(a,y)) 1, EV 

6 p(b,a)Aa(a,b) 5,:E7 b 
7 a(a,b) 6, En 

8 —p(b,a) 4,7, E= 

9. p(b,a) 6, En 

10. —VxVy(a(x,y)}=-p(y,x) 8,9, Déch. 2, I 
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124. 


a) —Vx f(x) & 2x -f(x) 


On 0e OR 


5 


10. 
11. 


—Vx f(x) 
f(a) 
Vx f(x) 
—f(a) 
2x f(x) 


=Vx 10) = 3x f(x) 


3x-f(x) 
—f(b) 
vx f(x) 
f(b) 
—Vx f(x 


12. 3x-f()9)= —Vx f(x) 
13.-Vx f() & 2x -f(x) 


2x Vy r(x,y) & Vx1y -r(x,y) 


EE EEE 


0 


rs SN, 
SON re 


_ 
F 


15. 


2x Vy r(x,y) 
r(a,b) 
Vy r(a,y) 
2x Vy r(x,y) 
—r(a,b) 
Ay-r(a,y) 
Vx21y-r(x,y) 


2x Vy r(x,y)= Vx1y-r(x,y) 


Vx2y-r(x,y) 
2xVy r(x,y) 
Vy r(c,y) 
r(c,d) 
dy-r(c,y) 
=r(c,d) 
—2XVy r(x,y) 


16. Vx1y-r(x,y}= —2xVy r(x,y) 


17. 3x Vy r(x,y) & VxAy -r(xy) 
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Hyp. 

Hyp. 

2,N 

1,3, Déch.2, 
4, A 

1,4, Déch.1, = 
Hyp. 

7, E3 

Hyp. 

9, EV 

8,10, Déch.9, I 
7,11, Déch.7, = 
6,12,1& 


Hyp. 

Hyp 

2, IN 

3, A 

1,4, Déch.2, 
5, A 

6, IV 

1,7, Déch.1, = 
Hyp. 

Hyp. 

10, E3 

11, EV 

12, EV 

13, E3 

12,14, Déch.10, I- 
9,15,Déch.9, = 
8,16, 1 


d 


125. Les propositions sont : 
a) p=1 
b) lAp 
o lv-l 
d) (p=l) A (-p=-1) (oupe l) 


P Il —p = p—l LAP LVL |—-p= ll (p=D A (pl 
V V F F V V V V V 
V F F V F F V V F 
F V V F V F V F F 
F F V V V F V V V 


On voitque laApE(p=l)A(-p=-l;laApEp=l;lapElv-l 

(p=1) À pe) Ep = 1: (pl) à (ph) E lv = 

p—lHIv-l 
Donc /v-l est plus probable que p = /, qui est plus probable que (p=1) À (-p=-1), qui est 
plus probable que / A p 


126. [p&lA(p=i]=(i=1 


P Il i pal p=i (PSD À (più i | Formule 
V V V V V V V V 
V V F V F F V V 
V F V F V F F V 
V F F F F F V V 
F V V F V F V V 
F V F F V F V V 
F F V V V V F F 
F F F V V V V V 


Raisonnement non valide 


127. 


{lp D api] = (= 1)} 


l 
pal) A(p=i),-(i= 1) 
| 


pel,p=i, -(i= 1) 


pælp=i,i, -l 


4 L” 
p, Lp=i, i, —l —p, -l, p = i, i, —l 
x | 
—p, 1, p — Ï; i 
4 “ 
—p, 1, —p, Î —p, 1, j i 
O O 


Raisonnement non valide ; on retrouve d'ailleurs l'interprétation qui rendait fausse la for- 
mule du raisonnement dans les tables de vérité. 
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8 [p&æbap=N=(i+) 


e 


Kp=DA(l=pa(bp=il= (1) 


ue 
e 


—[p=DA(I= p}A(p=i]v(i= 1) 
[-(p = 1) v-(1= p) v-(p = i)] v (-i vi) 


e 
e 
e 


e 


Ep À 1) V (PA -p) v (p A -i)] v (-i vi) 

{pa-l Vv(la-p) v(pa-i) v-ivl FND 
(pA=lAÏ) V (pa=lA=i) v (La=pai) v (La=pa=i) v (pA=iAl) v (pa=ia=l) v (-iap) v (ia-p) 
V (lAp) v (lA-p) 

(pa=lai) V (pa=la=i) v (laspai) v (la=pa-i) v (pa=iAl) v (pa=ia=l) v (-iapal) v 
-iapa=l) v (ia=pal) v (ia=pa-l) v (lapai) v (lapa=i) v (la=pai) v (la=pa-i) 
(pa=lAÏ) v (pa=la=i) v (La=paï) v (La=pa=i) V (pA=iAl) v (sia=pa=l) v (lApaAï) 


I n'y a que sept termes. Manque le terme -pA-lAi. Le raisonnement n'est pas valide. 


129. À partir des prémisses, je ne peux pas démontrer que « Frege ne m'intéresse que s'il est 
logicien ». On pourrait chercher à démontrer que i = / en ajoutant i comme hypothèse 
supplémentaire et en essayant d'en déduire /, mais cette tentative est vouée à l'échec : de 
i, je ne puis rien déduire à partir de p = ji. En revanche, je puis démontrer que « Frege 
m'intéresse s'il est logicien » : 


(1) 
(2) 
(3) 
(4) 
(5) 
(6) 


p&l Pr. 
p—i Pr. 
| Hyp. 
p 1,3,Ee 
i 2,4, E= 
1= i 3, 5, Déch. 3, = 


130. «Il faut être logicien pour être philosophe » est équivalent à « Tous les philosophes sont 
logiciens ». 
sa contradictoire est d) 
sa subalterne est a) 
sa contraire est b) 
son obverse est c) 


131. 


Il faut être logicien 
pour être philosophe 
Contraires 
Personne n'est philosophe Nul philosophe n'est logicien 
et non logicien 


Subalternes | Contradictoires | Subalternes 


Beaucoup de logiciens ——— Ilest des philosophes 
sont philosophes  Subcontraires qui ne sont pas logiciens 


132. a) Il faut être logicien pour être philosophe 
Personne n'est philosophe sans être logicien 


Philosophes Logiciens 
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133. 


134. 


135. 


136. 


b) Beaucoup de philosophes sont logiciens 


Philosophes Logiciens 


c) Nul philosophe n'est logicien 


Philosophes Logiciens 


d) Ilest des philosophes qui ne sont pas logiciens 


Philosophes Logiciens 


En notant 
p(x) : x est philosophe 
I(x) : x est logicien 
a) 1l faut être logicien pour être philosophe 
Vx (p(x) = 1(x)) 
b) Beaucoup de philosophes sont logiciens 
2x (PO)AI(X)) 
c) Nul philosophe n'est logicien 
—3x (p(x)AI(d) ou Vx (p(xX)=-1(x)) 
d) Personne n'est philosophe et non logicien 
—2X (p(x)A-1(x)) 
e) Ilest des philosophes qui ne sont pas logiciens 
2x (p(x)a-1(x)) 
Il s'agit de démontrer que Vx (p{x) = I(x)) & 3x (p(X)A-1(x)) 
Vx (p(x) = I(x)) 


& == Vx (p(x) = I(x)) Prop. 
& 2x - (p(x) = I(x)) Préd. 
& 2x (p(x)a-l(x)) Prop. 


Le moyen terme « étendu dans l'espace » est attribut dans la majeure, sujet dans la 
mineure. Il s'agit donc d'un syllogisme de la 4° figure. 

Les propositions sont du type AËEE. 

Il s'agit donc d'un syllogisme en Camenes 


Pour ramener un syllogisme en Camenes à un syllogisme de la première figure (en Cela- 
rent), il faut permuter ses prémisses (m) et opérer une conversion simple (s) sur sa conclu- 
sion. On obtient ainsi un syllogisme en Celarent : 

Rien de ce qui est étendu dans l'espace n'est immortel. 

Tous les corps sont étendus dans l'espace. 

Donc aucun corps n'est immortel. 
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137. : 
Étendus dans l'espace 


Immortels 


138. Onnote 
c(x) : x est un corps 
e(x) : x est étendu dans l'espace 
i(X) : x est immortel 
Le raisonnement s'écrit : 


Prémisses Vx (c(x)=e(x)) 
—2x (e(x)AÏ(x)) 
Conclusion 3x (i()AC(X)) 


Il correspond à la proposition [Vx (c{x}=e(x)) À -3x (e(x)ai(x))] =-3x (1) Ac(x)) 
dont on étudie la validité en recherchant des modèles de 
—{[Vx (c(x)}=e(x)) À 2x (e(x)AÏ(9)] =—3x (1) AC(X))}} 


—{[Vx (c(x) = e(x)) À —2x (e(x) À i(X))] = —3x ((X)AC(X))} 


| 
[vx (c(x) = e(x)) À —3x (e(x) À i(x)), 2x (i(x) À cx)) 
D 
VXx (c(x) = e(x)), —2x (e(x) À i(X)), 2x (i(x) À c(x)) 
l 
Vx (c(x) = e(x)), —2x (e(x) À i(x)), i(a JA c(a) 
l 
Vx (c(x) = e(x)), —2x (e(x) À i(x)), i(a), c(a) 
l 
Vx (c(x) = e(x)), —2x (e(x) À i(x)), i(a), c(a), c(a) = e(a) 
| 
VXx (c(x) = e(x)), —2x (e(x) À i(x)), i(a), c(a), c(a) = ea), —(e(a) À i(a)) 
VXx (c(x }= e(x)), —2x (ex) À i(x)), VXx (c(x) = e(x)), —2x (e(x) À i(x)), 
i(a), c(a), —c(a), —(e(a) À i(a)) i(a), c(a), e(a), —(e(a) À i(a)) 
e 2 \ 
Vx (c(x) = e(x)), VXx (c(x) = e(x)), 
—1x (e(x) À i(X)), —2X (e(x) À i(x)), 
i(a), c(a), e(a), —e(a) i(a), c(a), e(a), -i(a) 
X X 


Le syllogisme est bien valide. 
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139. 


Il s'agit de démontrer la validité du raisonnement suivant : 


Prémisses Vx (c(x)}=e(x)) 
—23x (e(x)AÏ(x)) 
Conclusion 2x (i(X)AC(X)) 
1. Vx (c(x)=e(x)) Pr. 
2 1x (e(x)Ai(x)) Pr. 
3. 3x (i(x)AC(X)) Hyp. 
4. i(a)AC(a) 3; E1 a 
5. c(a) 4, EA 
6. c(a)=e(a) 1, EV 
7; e(a) 5,6, E= 
8. i(a) 4, EA 
9. e(a)Ai(a) 7,8, lA 
10. 2x(e(x)Ai(x)) 9,1 
11. 2x (i(X)AC(X)) 2,10, Déch.3,l- 


À noter que, en posant 2x (i(x)Ac(x)) à la ligne 3 et en tirant de cette hypothèse et de la 
prémisse 1 la conclusion 10, qui est la négation de la prémisse 2, cette déduction naturelle 
consiste en fait en un raisonnement par l'absurde, qui montre le lien de Celarent à Darii. 
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1L1)3:2)2;:3)4;:4)5;:5)6:6)1 


IT. 


LIL. 


IV. 


1) 67 16) 25 31) 39 46) 29 61) 10 (et 11) 
2) 27 17) 8 32) 9 47) 13 62) 17 
3) 53 18) 55 33) 49 48) 46 63) 6 
4) 21 19) 16 34) 11 49) 75 64) 67 
5) 43 20) 19 35) 63 50) 14 65) 58 
6) 17 21) 51 36) 59 (et 46) 51) 38 66) 33 
7) 43 22) 60 37) 2 52) 34 67) 30 
8) 10 23)1 38) 58 53) 74 68) 57 
9) 26 24) 62 39) 24 54) 18 69) 32 
10) 12 25) 23 40) 52 55) 61 70) 44 
11) 22 26) 41 41) 76 56) 37 71) 35 
12) 63 27) 66 42) 6 57) 73 72) 50 
13) 7 28) 71 43) 20 58) 25 73) 28 
14) 15 29) 4 44) 56 (et 71) 59) 73 (et 72) 74) 36 
15) 77 30) 68 45) 19 60) 62 75) 31 

2)k 28) c 38)e 

5) a 31)j 43)f 

TEE 32) d 49) 

13) b (et éventuel- 

lement d) 33)n 54) g 

15) m 36) | 73)h 


3) Le gouvernement est-il seul à défendre la modération salariale ou est-il rejoint en cela 
par d'autres sources éventuellement plus fiables ? 


Le gouvernement peut-il faire valoir de bonnes raisons de défendre la modération sala- 
riale ? Sont-elles vérifiables par d'autres ? 


Les critiques ici adressées au gouvernement sont-elles de nature à mettre en doute sa fia- 
bilité dans ce cas précis ? 

Que la modération salariale soit souhaitable, est-ce, par ailleurs, globalement plausible 
(compatible avec notre système de connaissances) ? 


4) Les événements de la série (lancers de la boule dans la roulette) sont-ils indépendants 
les uns des autres ? 


10) Le nouveau cas (situation au Congo) est-il bien similaire à l'ancien cas (situation au 
Rwanda) sur tous les aspects significatifs pour ce qui est d'une intervention militaire 
belge ? A-t-on de bonnes raisons de penser qu'il n'y a pas, entre les cas, des différences 
significatives à cet égard ? 

A-t-on vérifié si le nouveau cas n'est pas également similaire à d'autres cas qui ne se sont 
pas soldés par un échec ? 


17) Les voitures observées étaient-elles typiques ? A-t-on de bonnes raisons de penser que 
les observations n'ont pas été faites dans des circonstances particulières (ex. spécificité 
socio-économique d'un quartier) qui rendraient problématique la généralisation ? 
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18) Au-delà d'un manque d'arguments qui étayeraient la malhonnêteté du sénateur, y a- 
t-il de bonnes raisons d'affirmer qu'il est incorruptible ? 


25) At-on pu écarter la possibilité qu'il existe d'autres phénomènes (comme un accroisse- 
ment global de la population) qui accompagnent systématiquement A et B, et qui pour- 
raient constituer leur cause commune ? 


26) S'agit-il bien de légitimer une action et non d'établir la vérité d'une thèse ? 
34) Y a-t-il de bonnes raisons de penser que la tendance doit être uniforme/continue ? 
45) Le tout et les parties sont-ils du même ordre (et susceptible des mêmes propriétés) ? 


57) Les hypothèses qui sont distinguées et présentées comme branches (incompatibles) de 
l'alternatives sont-elles les seules envisageables ou d'autres possibilités encore peuvent- 
elles être envisagées ? 


1)3 23) 4 46) 1 
2) 24) 2 47) 4 
3) 3 25)1 48) 3 
4) 2 26) 3 49) 3 
5) 3 27)1 50) 1 
6)1 28)1 51) 2 
7) 6 (Ad carotam) 29) 2 52) 1 
8) 3 30) 1 53) 2 
9) 2 31) 2 54) 3 
10) 6 (Dilemme- 32) 3 55) 3 
valide) 33)1 56) 1 
111 34) 2 57)1 
12) 2 35) 3 58) 2 
13) 6 (Ad verecun- 36) 1 59) 6 (Ambiguïté 
diam) 37) 2 lexicale) 
14) 2 38)1 60) 2 
15)1 39) 2 61) 1 
16) 2 40) 2 62)2 
17)3 41) 6 (Attaque per- 63) 1 
18) 1 sonnelle injurieuse) 64) 2 
19) 1 42) 2 65) 1 
20) 4 43) 2 66) 3 
21)3 44) 1 67)1 
22) 6 (Chaudron) 45) 2 68) 1 
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VL 


VIL. 


69) 3 88) 1 107) 1 
70) 3 89) 1 1081 
71)2 90) 2 109) 1 
72) 6 (Ad 91)1 110) 2 
consequentiam) 92) 3 111)2 
73)1 93)1 112)2 
74) 1 94) 1 113) 2 
. 95) 3 114) 2 
. 96) 2 115) 2 
97) 3 116) 1 
. 98) 2 117) 3 
cos 99) 3 118) 1 
812 100) 1 119) 1 
82) 2 101) 2 120) 1 
ne 102) 1 121)3 
84) 103) 2 122) 1 
85)1 104) 2 123) 3 
86) 3 105) 1 124) 2 
87) 1 106) 1 125) 3 


Les deux raisonnements sont des /gnoratio elenchi; ils « manquent leur cible », c'est-à- 
dire qu'ils démontrent autre chose que ce qu'ils prétendaient démontrer. Le premier four- 
nit un argument en faveur de la thèse selon laquelle il faut une loi, mais il devait démon- 
trer que la loi à adopter est celle de l'interdiction des OGM. Le second fournit divers 
arguments pour établir que la victime avait intérêt à ce que la victime décède, mais il 
devait démontrer qu'elle a commandité son assassinat. 


1. Exemple de réponse : 


Raisonnement : « Il est très explicitement interdit d'embarquer une arme à feu dans la 
cabine d'un avion de ligne. 

Donc, même si ce n'est pas dit explicitement, cela vaut aussi pour un hélicoptère. » 

Il s'agit ici d'un raisonnement d'analogie : une thèse - on ne peut pas embarquer une 
arme à feu dans un hélicoptère — est défendue au nom de la similarité du cas de l’hélicop- 
tère avec celui de l'avion de ligne, pour lequel vaut explicitement la règle d'interdiction. 
Le raisonnement est dit a pari du fait que la règle ne valait pas explicitement pour le cas 
de l'hélicoptère 


Commentaire sur la réponse attendue : 


Il convenait ici de fournir 1) un raisonnement (et pas seulement une proposition com- 
plexe), 


2) qui souligne les similarités entre deux situations et 3) qui prétend étend à l’une d'elles 
l'application d'une règle qui ne prévoyait explicitement que l'autre situation. 
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VII. 


2. Exemple de réponse : 


Raisonnement : « Monsieur, votre déclaration selon laquelle vous auriez vu votre loca- 
taire mettre involontairement le feu à l'appartement qu'il vous loue est nulle et non ave- 
nue. 


Ilest trop clair que vous avez tout intérêt à ce que votre locataire soit reconnu civilement 
responsable du sinistre, ce qui obligerait son assurance locative à vous dédommager. » 


Il s'agit ici d'une attaque personnelle circonstancielle : une thèse - Monsieur X a vu son 
locataire mettre involontairement le feu à l'appartement qu'il lui loue - est combattue, 
non pas en elle-même et par des arguments qui montreraient qu'elle ne peut être vraie, 
mais à travers son défenseur (argument ad hominem), dont on décrédibilise les propos en 
insistant sur l'intérêt qu'il a à dire ce qu'il dit (ad hominem circonstanciel). 


Commentaire sur la réponse attendue : 


Il convenait ici de fournir 1) un raisonnement (et pas seulement une proposition com- 
plexe), 


2) qui qui disqualifie la thèse en alléguant les intérêts de celui qui la soutient et 3) qui est 
sophistique en ce qu'il ne se contente pas de soulever une suspicion légitime mais conclut 
que ce que dit l'opposant est forcément faux. 


3. Exemple de réponse : 


Raisonnement : « Si papa apprend que j'ai fait le mur, il va me priver de sortie pendant 3 
mois et je ne pourrai plus voir ma copine. 


Donc, maman, t'as compris : je suis resté dans ma chambre toute la nuit. » 


Il s'agit ici d'un argument par les conséquences : le fils fait valoir auprès de sa mère les 
conséquences négatives qu'aurait pour lui la divulgation de son escapade nocturne ; il 
implore à cet égard la pitié de sa mère. Mais il ne se borne pas à lui recommander une 
action ; il va jusqu'à prétendre que ses arguments impliquent la vérité de la thèse selon 
laquelle il est resté dans sa chambre toute la nuit. Il utilise donc dans un débat théorique 
un argument par les conséquences, qui ne serait légitime que dans un débat pratique. 


Commentaire sur la réponse attendue : 


Il convenait ici de fournir 1) un raisonnement (et pas seulement une proposition com- 
plexe), 


2) qui met en avant des conséquences négatives qu'aurait pour soi-même ou pour un tiers 
l'affirmation d'une vérité et 3) qui en conclut que la thèse est fausse. 


1.1 s'agit là d'un raisonnement ad ignorantiam, voire d'un ad hominem injurieux ; du fait 
que la thèse de l'existence du monstre s'avère mal-fondée (parce que la source d'informa- 
tion n'est pas fiable), le raisonnement conclut à tort que cette thèse est forcément fausse. 


Pour interroger l'inférence, il conviendrait de poser les questions critiques suivantes : 
- Y a-t-il, par ailleurs, d'autres raisons de penser que le monstre existe ? 

- Y a-t-il des raisons de penser que le monstre n'existe pas ? 

- Y a-t-il une présomption en faveur de la non existence de Nessie ? 
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2. Il s'agit là d'un raisonnement à arguments convergents; il fait intervenir, en faveur 
d'une même conclusion, deux lignes argumentatives distinctes, dont l'une est un argu- 
ment par les valeurs (l'impôt actuel est injuste) et l'autre un argument par les conséquen- 
ces (l'impôt actuel pourrait mener à une fuite des capitaux). Le fait que les deux 
arguments entrent en tension au point de s'affaiblir l'un l'autre (si c'est une question de 
justice, ce n'est pas une question d'intérêts) fait penser à un argument du chaudron. 
Néanmoins, il se peut que les différents arguments évoqués ne soient en fait pas destinés 
aux mêmes auditeurs et que, par conséquent, chacune des parties de l'auditoire soit bel 
et bien rationnellement convaincue par l'argument auquel elle attache une attention 
prioritaire. 


On pourrait contre-argumenter en disant : 


« Pourquoi multipliez-vous les arguments ? On dirait qu'aucun d'entre eux n'est vraiment 
convaincant et que vous cherchez à tout prix à fonder une thèse à laquelle vous aviez 
déjà décidé d'adhérer sans autre raison que vos propres intérêts. » 
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